#include <iostream> using namespace std; int main() { int a=1, b=1,n,m; cin>>n; if(n<3) {cout<<a;} else{ for(int i=2;i<=n-1;i++){ m=a; b=a+b; a=b-a; } cout<<b; } }