#include<bits/stdc++.h> #include #include #include #include #define ll long long using namespace std; const int N=1e5+10; const int M=2023; const int inf=0x3f3f3f3f; int n,vis[N]; int dfs(int x) { if(vis[x]!=0)return vis[x]; if(x1 or x2)return 1; return vis[x]=dfs(x-1)+dfs(x-2); } int main() { cin>>n; cout<<dfs(n); return 0; }