7-8 递归实现Fibonacci数列第N项 (20 分)

许舒雅的宝贝

于 2021-12-26 16:01:25 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c++

本文链接：https://blog.youkuaiyun.com/zoroly/article/details/122156503

C语言专栏收录该内容

47 篇文章

订阅专栏

该代码示例展示了如何使用递归方法计算Fibonacci数列的第N项。输入一个不超过40的整数N，程序将输出对应的Fibonacci数值。递归公式为：F(n) = F(n-1) + F(n-2)，当n等于1或2时，值为1。

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

编写函数返回Fibonacci数列的第N项的值，用递归方法实现。主函数中输入一个整数N（N<=40），输出Fibonacci数列的第N项的值。

Fibonacci数列是一个具有递推关系的数列，其递推公式为：

输入样例:

结尾无空行

输出样例:

结尾无空行

输入样例:

结尾无空行

输出样例:

结尾无空行

代码实现：

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		if(i==1||i==2)
		{
			a[i]=1;
		}
		else{
			a[i]=a[i-2]+a[i-1];
		}
	}
	cout<<a[n];
	return 0;
}