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