本人第一次写题解，勿喷😁

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
long long f[100];
int dfs(int n)
{
    long long p;
    if(f[n]!=0)return f[n];
    f[n]=p=dfs(n-1)+dfs(n-2);
    return p;
}
int main()
{
    cin>>n;
    f[1]=1;
    f[2]=1;
    cout<<dfs(n+1);
    return 0;
}