#include <iostream>
using namespace std;

long long n;
long long mem[1001];

long long dfs(long long n)
{
	if(mem[n])
		return mem[n];
		
	long long sum = 0;
	if(n == 1)
		return 1;
	else if(n == 2)	
		return 2;
	else
		return dfs(n-1) + dfs(n-2);
		
	mem[n] = sum;
	return sum;
}

int main()
{
	cin >> n;
	cout << dfs(n);

	return 0;
}

50分求救【题目：数楼梯