#include<iostream>
using namespace std;
int fibonacci(int n){
if(n<3)
return 1;
else
return (fibonacci(n-1)+fibonacci(n-2));
}
int main(){
int x,y;
cin>>x;
y=fibonacci(x);
cout<<y;
return 0;
}
运行结果
10
55