递归输出

#include<bits/stdc++.h>
using namespace std;
int fi(int a){
if(a<3){return 1;}
else{return fi(a-1)+fi(a-2);}//递归
}
int main(){
int a;cin>>a;
cout<<fi(a);
}