#include<iostream> using namespace std; int main() { int i=1,n_1=0,n_2=1,n_3=1,k; cin>>k; while(i<=46){ n_1=n_2; n_2=n_3; n_3=n_1+n_2; if(k==i+1){ cout<<n_1; } i++; } }