1964: C/C++经典程序训练2—斐波那契（Fibonacci）数列

题目描述

编写计算斐波那契（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]);
}

解析

暂无