666

#include<iostream>
using namespace std;
long long a[65]={0,1,1};
long long man(long long n){
if(a[n]) return a[n];
return a[n]=man(n-1)+man(n-2);
}
int main(){
long long n;
cin>>n;
cout<<man(n);
return 0;
}