要求输入0<=N<=50，输出斐波那契数列第N项的值。
#include<stdio.h>
int fn(int x)
{
if(x<=1){
return x;
}
else if(x==2){
return 1;
}
else {
return fn(x-1)+fn(x-2);
}
}
int main()
{
int a;
scanf("%d\n",&a);
a=fn(a);
printf("%d\n",a);
return 0;
}
这是我写的源码，在编译器上试过结果没问题，但运行时间太长，所以这个练习就过不了关（一学习编程的网站）。我考虑可能是每次都要判断是否小于等于1，从而导致时间延长，但又不知道怎么改进会更好些，不知坛里的大神们可否指点迷津。

讲递归的知识的时候, 几乎所有的书都会以斐波那契数列为例子. 可是斐波那契数列却并不适合用递归来实现.
直接用循环.
 

你的代码把
if(x<=1){
return x;
}
else if(x==2){
return 1;
}
改成 if(x == 1 || x == 2)
            return 1;

哦？不合适在哪呢？

可是要求里还有输入"0",要怎么办？

运行f(n-1)的时候, 会计算f(n-2).f(n-3), f(n-4)....
运行f(n-2)的时候, 会计算f(n-3). f(n-4).....
......
如果n是50, f(1),f(2)要重复48次 , f(3)要重复47次, .....
次数少的时候不觉得. 多了就没内存了.

那就再加一个
if(x == 0)
return 0;

是哦，那用循环怎么做呢？

那和我的同样用了两个if，在时间上应该没有区别吧？

#include <stdio.h>
int main()
{

    double a[50];  // 从0开始,第50个数有100亿以上了.如果你的编译器支持, 也可以定义为long long型.
    int i;

    a[0] = 0;
    a[1] = 1;

    for (i = 2; i < 50; i++)
        a[i] = a[i-1] + a[i-2];
    printf("%.0f\n", a[49]);
    return 0;
}