{ int arr[50],i,k; cin>>k; arr[0]=1; arr[1]=1; for(i=2;1<k;i++) { arr=arr[i-1]+arr[i-2]; } cout<<arr[k-1]; return 0; }