#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	// your code goes here
	long long int dp[51];
	int n;
	dp[0]=1;
	dp[1]=1;
	for(int i=2;i<=50;i++){
		dp[i]=dp[i-1]+dp[i-2];
	}
	scanf("%d",&n);
	printf("%lld\n",dp[n]);
	return 0;
}