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