#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; }