c编程：求Fibonacci数列的两种方式。

一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字：

#include<stdio.h>int Fibo(int n){if(n==1||n==2)return 1;return Fibo(n-1)+Fibo(n-2);}int main(){int n;scanf("%d",&n);printf("%d\n",Fibo(n));return 0;}

一种是保存在数组中以便输出：

#include<stdio.h>int main(){int i;int f[20]={1,1};//f[0]=f[1]=1,其余为0for(i=2;i<20;i++){f[i]=f[i-1]+f[i-2];//循环赋值并存到f数组中}for(i=0;i<20;i++){if(i%5==0)printf("\n");printf("%12d",f[i]);}printf("\n");return 0;}