#include<bits/stdc++.h>
using namespace std;

int a;

int f(int n){
	if(n>2){
		return f(n-2)+f(n-1);
	}
	if(n<=2){
		return 1;
	}
}

int main(){
	cin>>a;
	cout<<f(a);
	return 0;
}