#include <bits/stdc++.h>
using namespace std;
int f[20];
int main(){ 
    int n;
    cin >> n;
    f[1] = 1;
    f[2] = 2;
    for (int i = 3 ; i<= n; i++){
    	f[i] = f[i-1] +f[i-2];
	}
	cout << f[n];
    return 0;
}

#include<bits/stdc++.h> using namespace std; int n; int main(){ cin>>n; int a[16]={1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987}; cout<<a[n]; return 0; }