Fibonacci数列的生成方法为：F1=1，F2=1,fn=Fn-1+Fn-2（n>=3），即从第3个数开始，每个数等于前2个数之和。分别用递推和递归的方法求Fibonacci数列的前n项，即Fn，并对两方法的计算效率进行比较。
以上是题目 只要写出代码就好了哦
就像下面这个例子一样  
#include<stdio.h>
void main()
{
int i,n=2;  
 long f1=1,f2=2,f3;
 printf("%15d   %15d   %15d",f1,f2);
 for(i=3;i<=40;i++)
{
f3=f1+f2;
 printf("%15d",f3);
f1=f2;
f2=f3;
 n++;
}
if(n%5==0)
   printf("\n");
}