da

#include<iostream> 
using namespace std; 
int pb(int n){ 
   if(n==0){ 
       return 0; 
   }else if(n==1){ 
       return 1; 
   }else{ 
       return pb(n-1)+pb(n-2); 
   } 
} 
int main(){ 
   int n; 
   cin>>n; 
   cout<<pb(n); 
   return 0; 
}