用递归树解决斐波那契数列。
输入:一行,n。
输出:斐波那契数列的第n项。
【输入样例】:
5
【输出样例】:
5
#include <iostream>
using namespace std;
int f(int n){
if(n<=2){
return 1;
}else{
int s=0;
s+=f(n-1);
s+=f(n-2);
return s;
}
}
int main(){
int l;
cin>>l;
cout<<f(l);
return 0;
}