C/C++经典程序训练2---斐波那契(Fibonacci)数列

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]);
} 

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注