题解 | #走楼梯#

#include<bits/stdc++.h>

using namespace std;
map<int,int> mp;
int print(int k)
{
    int f=0;
    if(k == 1){
        return 1;
    }
    if(k == 2){
        return 2;
    }
    if(mp.find(k) == mp.end())
    {
        f=print(k-1)+print(k-2);
        mp[k]=f;
        return f;
    }
    else
    {
        return mp[k];
    }
}

int main()
{
    int n;
    cin >> n;
    cout << print(n);
}