50分求调

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