1159：斐波那契数列

最新推荐文章于 2022-10-24 14:02:36 发布

原创最新推荐文章于 2022-10-24 14:02:36 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

信息学奥赛一本通专栏收录该内容

136 篇文章

订阅专栏

该博客介绍了一种使用递归函数计算斐波那契数列第n项的方法，展示了C++代码实现，并给出了样例输入输出。递归函数在计算过程中会根据输入的n值调用自身，递归终止条件为n等于1或2。

1159：斐波那契数列

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 25882 通过数: 17975
【题目描述】
用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】
一个正整数n,表示第n项。

【输出】
第n项是多少。

【输入样例】
3
【输出样例】
1

代码如下：

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