include

using namespace std; int main() {

int n;
cin>>n;

int a=1,b=1;
int r=1;     

for(int i=3;i<=n;i++) {
    r=a+b; 
    a=b;  
    b=r;  
}

cout<<r<<endl;
return 0;

}