Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n < 40)。
数列描述:
f1=f2==1;
fn=f(n-1)+f(n-2)(n>=3)。
Input
输入整数 n 的值(0 < n < 40)。
Output
输出fib(n)的值。
#include<iostream>
using namespace std;
int main()
{
int fx(int n);
int n;
int y;
cin>>n;
y=fx(n);
cout<<y<<endl;
return 0;
}
int fx(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
else
return fx(n-1)+fx(n-2);
}