答案

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