斐波那契数列（信息学奥赛一本通-T1159）

本文主要是介绍斐波那契数列（信息学奥赛一本通-T1159），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

【题目描述】

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】

一个正整数n,表示第n项。

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

【源程序】

#include<iostream>
using namespace std;
int calculate(int n);int main()
{int n;cin>>n;//输入n的值cout<<calculate(n)<<endl;//调用函数计算并输出斐波那契数列第n项return 0;
}int calculate(int n)
{if(n==1)	return 0;//判断是否到达递归边界n=1else if(n==2)	return 1;//判断是否到达递归边界n=2else	return calculate(n-1)+calculate(n-2);//未到达继续递归
}

 

这篇关于斐波那契数列（信息学奥赛一本通-T1159）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---