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");
}

#include<stdio.h>
int main(void)
{
    int i,x1,x2,x;
    x1=1;
    x2=1;
    printf("%5d%5d",x1,x2);
    for(i=1;i<=8;i++){
        x=x1+x2;
        printf("%5d",x);
        x1=x2;
        x2=x;
    }
    return 0;
}

递推：
#include <stdio.h>
int main(void)
{
    int i, f1, f2, f, x;
    scanf("%d", &x);
    f1 = 1;
    f2 = 1;
    printf("%d %d ", f1, f2);
    for (i = 3; i <= x; i++)
    {
        f = f1 + f2;
        f1 = f2;
        f2 = f;
        printf("%d ", f);
    }
    return 0;
}
递归：
#include <stdio.h>
int main(void)
{
    int Fibonacci(int n);
    int i, x, f;
    scanf("%d", &x);
    for (i = 1; i <= x; i++)
    {
        f = Fibonacci(i);
        printf("%d ", f);
    }
    return 0;
}
int Fibonacci(int n)
{
    int t;
    if (n ==1)
        t = 1;
    else
        if (n == 2)
            t = 1;
        else t = Fibonacci(n - 1) + Fibonacci(n - 2);
        return t;
}