#include using namespace std; typedef unsigned long ulong; ulong dp[1000001]; int main(int argc, char** argv) { ulong n; cin >> n; dp[0] = 1; dp[1] = dp[2] = 2; for (ulong ii=3; ii