关闭

南阳oj 题目13 Fibonacci数

标签: 南阳oj题目13 Fibonacci数
259人阅读 评论(0) 收藏 举报
分类:

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数
样例输入
3
1
3
5
样例输出
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.}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:66381次
    • 积分:3291
    • 等级:
    • 排名:第10336名
    • 原创:276篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论