#include<bits/stdc++.h> using namespace std; #define int unsigned long long int a,b,c,n; signed main() { cin>>n; a=b=1; if(n<=2) return cout<<1, 0; for(int i=3;i<=n;++i) c=a+b, a=b, b=c; cout<<c; return 0; }