一本通斐波那契数列

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

1159：斐波那契数列

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 35515     通过数: 24598

【题目描述】

用递归函数输出斐波那契数列第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);
}

 

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