#include<bits/stdc++.h> using namespace std; void wk(int x){ int a1=0,a2=1,a3; for(int i=1;i<=x;i++){ a3=a1+a2; a1=a2; a2=a3; } cout<<a3; } int main(){ long long x; cin>>x; wk(x); return 0; }