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