C/C++经典程序训练2---斐波那契（Fibonacci）数列
时间： 1ms 内存：4M
描述：
编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)： 数列：f1=f2==1; fn=fn-1+fn-2(n>=3)。
输入：
输入整数n的值；
输出：
输出fib(n)的值
示例输入：
7
示例输出：
13
提示：
参考答案（内存最优[748]）：
#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("%d\n",f[a-1]);
} 参考答案（时间最优[0]）：
#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("%d\n",f[a-1]);
} 题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。