题目描述
斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和,写出计算斐波那切数列的任意一个数据递归程序。
输入格式
输入所求的项数n且0<n<=35
输出格式
输出数据项的值,且结果不超过109
输入样例
10
输出样例
34
特别基础的一道递归题,注意边界,n=1时为0,n=2时为1
#include<iostream>
using namespace std;
int f(int n)
{
if(n==1)
return 0;
if(n==2)
return 1;
else
return f(n-1)+f(n-2);
}
int main()
{
int n;
cin>>n;
cout<<f(n);
}