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