yee（记忆化暴力dfs

离谱啊

#include<iostream>
int mem[114514];
int memdfs(int a){
    if(a <= 2) return 1;
    if(!mem[a]) mem[a] = memdfs(a-1) + memdfs(a-2);
    return mem[a];
}
int main(){
    int a;
    std::cin >> a;
    std::cout << memdfs(a);
}