南阳oj 题目13 Fibonacci数

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

22.

}

23.

return

 

0;

24.

}