题解 100% AC

#include <bits/stdc++.h>
using namespace std;
long long ans(int n){
    if(n==1||n==2) return 1;
    return ans(n-1)+ans(n-2);
}
int main(){
    int n;cin>>n;
    cout<<ans(n);
    return 0;
}