南阳oj 题目13 Fibonacci数

最新推荐文章于 2023-12-27 21:01:10 发布

Paul-Yang

最新推荐文章于 2023-12-27 21:01:10 发布

阅读量648

点赞数

分类专栏： NYOJ 文章标签：南阳oj 题目13 Fibonacci数

本文链接：https://blog.csdn.net/shouwang_tomorrow/article/details/46802759

版权

NYOJ 专栏收录该内容

82 篇文章 3 订阅

订阅专栏

Fibonacci数

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 1

描述

无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

输入

第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)

输出

对每组输入n，输出第n个Fibonacci数

样例输入

样例输出

1
2
5

注：此题为：南阳oj 题目13 Fibonacci数

说明：斐波那契数列：规则 f[i]=f[i-1]+f[i-2];

全局变量的使用

已AC源代码：

 
    01. 
    #include<stdio.h> 
   
    02. 
    int f[25]={0,1}; 
   
    03. 
    int yjj() 
   
    04. 
    { 
   
    05. 
    int i; 
   
    06. 
    for(i=2;i<51;i++) 
   
    07. 
    { 
   
    08. 
    f[i]=f[i-1]+f[i-2]; 
   
    09. 
    } 
   
    10. 
    } 
   
    11. 
    int main() 
   
    12. 
    { 
   
    13. 
    int m; 
   
    14. 
    scanf("%d",&m); 
   
    15. 
    while(m--) 
   
    16. 
    { 
   
    17. 
    int n; 
   
    18. 
    scanf("%d",&n); 
   
    19. 
    if(n==-1) break; 
   
    20. 
    yjj(); 
   
    21. 
    printf("%d\n",f[n]); 
   
    22. 
    } 
   
    23. 
    return 0; 
   
24.}