题解

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