标签：斐波 数列 输出 int ------------ 那契 通斐波

------------恢复内容开始------------

【题目描述】

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

【输入】

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

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

思路：递归思想，调用函数计算并输出斐波那契数列第n项

代码如下

#include<bits/stdc++.h> 
using namespace std;
int main()
{
int n;
cin>>n;
int f(int i);
cout<<f(n-1)<<endl;
return 0;

}
int f(int i)
{
if(i == 0) 
return 0;
if(i == 1) 
return 1;
if(i == 2) 
return 1;
return f(i-2)+f(i-1);
}

------------恢复内容结束------------

标签：斐波,数列,输出,int,------------,那契,通斐波
来源： https://www.cnblogs.com/mcyyds/p/16264263.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。