//1532 斐波那契数列(递归) #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int use(int n){ int s=0; if(n==0){ return 0; } else if(n==1 || n==2){ return 1; } else if(n>=3){ return use(n-1)+use(n-2); } } int main(){ int n; cin>>n; cout<<use(n); return 0; }