题目描述
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40):
数列:f1=f2==1;
fn=fn-1+fn-2(n>=3)。
输入
输入整数n的值;
输出
输出fib(n)的值
样例输入
7
样例输出
13
参考代码
#include <stdio.h>
main()
{
int f[40]={1,1};
int a,i;
scanf("%d", &a);
for (i=2;i<a;i++)
f[i]=f[i-2]+f[i-1];
printf("%dn",f[a-1]);
}
解析
暂无