#include<iostream> using namespace std; int main() { int n; cin>>n; int a=0; int b=1; for(int i=0;i<n-1;i++){ int tmp=b; b+=a; a=tmp; } cout<<a; return 0; }