注意！注意！注意！

用列表！

#include<iostream>
using namespace std;

long long a[65] = {0,1,1};
long long func(long long n){
	if(a[n]) return a[n];
	return a[n] = func(n - 1) + func(n - 2);
}
int main(){
	long long n;
	cin >> n;
	cout << func(n);
return 0;
}