根本不需要记忆化

#include<bits/stdc++.h>
using namespace std;

int main()
{
    long long n;
    cin >> n;
    long long a[n];
    a[0]=a[1]=1;
    for (int i=2;i<n;i++)
        a[i]=a[i-1]+a[i-2];
    cout << a[n-1];
	return 0;
}