#include #define rep(i,a,b) for(int i=int(a);i> N; ll dp[N+1] = {1,1,2}; rep(i,2,N+1){ dp[i] = dp[i-1] + dp[i-2]; } cout << dp[N] << endl; }