#include <bits/stdc++.h> using namespace std; int main() { int n,a=1,b=1,c; cin>>n; if(n==1&&n==2){ cout<<1; return 0; } for(int i=3;i<=n; i++) { c=a+b; a=b; b=c; } cout<<b; }