南阳oj 题目13 Fibonacci数

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

原创最新推荐文章于 2023-12-27 21:01:10 发布 · 687 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#南阳oj #题目13 Fibonacci数

NYOJ 专栏收录该内容

82 篇文章

订阅专栏

本文详细介绍了如何通过递归定义计算斐波纳奇数列的第n项，并提供了AC源代码实现。代码通过全局变量f[25]实现了斐波纳奇数列的存储和计算，利用for循环从第3项开始逐项计算直至第50项，并通过输入输出处理实现了多组测试数据的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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源代码：

#include<stdio.h>

int f[25]={0,1};

int yjj()

{

int i;

for(i=2;i<51;i++)

{

f[i]=f[i-1]+f[i-2];

}

}

int main()

{

int m;

scanf("%d",&m);

while(m--)

{

int n;

scanf("%d",&n);

if(n==-1) break;

yjj();

printf("%d\n",f[n]);

}

return 0;
}