#include<iostream> using namespace std; int main() { int a1=0,a2=1; int an; cin>>an; for(int i=0;i<an;i++) { int x=a1; a1=a2; a2=a2+x; } cout<<a1; }