da'an

#include<iostream>  
using namespace std; 
int main(){ 
   int k,s=2,a=1,b=1,c=0; 
   cin>>k; 
   while(s!=k){ 
       c=a+b; 
       a=b; 
       b=c; 
       s++; 
} 
cout<<b<<endl; 
}