C语言训练-斐波纳契数列-题解（递归优化题解）

解题思路:如果用数学公式算的话，会重复计算很多次，40次往上算出来就需要很长时间了，因此这里想到从前往后的算法。

首先从第三项开始往后的每一项用a,b,c记录起来，然后用while循环一直让c记录a+b的值，最后return c记录斐波那契数就可以了。

注意事项:这里说一下为什么c要=1吧。因为return c，前两项都不在循环内部，所以前两项为1的话就让c等于1就可以了。

参考代码:

#include<stdio.h>

int fib(int n)

{

int a=1;

int b=1;

int c=1;

while(n>2)

{

c=a+b;

a=b;

b=c;

n--; 

}

return c;

}

int main()

{

int n,i;

scanf("%d",&n);

for(i=1;i<=n;i++)

printf("%d ",fib(i));

return 0;

}