114514

#include <bits/stdc++.h>
using namespace std;
int l(int a){
if(a<=1)return 1;
return l(a-1)+l(a-2);
}
int main(){
int a;
cin>>a;
cout<<l(a);
}
//114514超时了