#include<iostream> using namespace std; int main() { int sum[20]={1,1}; int n; cin>>n; if(n==1) { cout<<"1"; } for(int i=2;i<=n;i++) { sum[i]=sum[i-1]+sum[i-2]; if(i==n) { cout<<sum[i]; return 0; } } return 0; }