#include<bits/stdc++.h> using namespace std; int main() { long long k; cin>>k; int f[k]={1,1}; for(int i=2;i<k;i++){ f[i]=f[i-1]+f[i-2]; } cout<<f[k-1]; }