#include using namespace std; int main() { long long arr[56],i,k; cin>>k; arr[0]=1; arr[1]=2; for(i=2;i<k;i++){ arr[i]=arr[i-1]+arr[i-2]; } cout<<arr[k-1]; return 0; }