题解 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<<fixed<<setprecision(2)<<ans(n)*1.00;
    return 0;
}