题目描述
斐波那契数列f(n)满足以下定义:
f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。
请用递归的方法编写函数,对于给定的n,求出斐波那契数列的第n项f(n)
每行输入一个整数 n
0 <= n<= 30
对于每一行输入,输出斐波那契数列第n项的值f(n)
1 10 25样例输出
1 89 121393
注释
#include<iostream>
using namespace std;
int f(int n)
{
int g=0;
if (n<2)
{
g = 1;
}
else
{
g = f(n - 1) + f(n - 2);
}
return g;
}
int main()
{
int x;
cin >> x;
if (x>=0&&x<=30)
{
cout << f(x);
}
return 0;
}