台阶问题：动态规划求解小瓜上平台方案数

这是一个典型的动态规划问题。我们可以用一个数组dp来记录小瓜上到每一层台阶的方案数。dp[i]表示小瓜上到第i层台阶的方案数。\n\n初始时，dp[0]=1，表示小瓜已经在最底层台阶上。\n\n然后我们从第一层台阶开始，依次计算dp[1]、dp[2]、...、dp[n]。\n\n对于dp[i]，由于小瓜一次只能向上走k级或者k+1级台阶，所以他可以从第i-k层或者第i-k-1层台阶上走到第i层。因此，dp[i] = dp[i-k] + dp[i-k-1]。\n\n最后，输出dp[n]，即小瓜上到第n层台阶的方案数。\n\n以下是一个示例代码实现：\n\nn = int(input())\n\ndp = [0] * (n+1)\ndp[0] = 1\n\nfor i in range(1, n+1):\n if i >= 2:\n dp[i] = dp[i-1] + dp[i-2]\n else:\n dp[i] = dp[i-1]\n\nprint(dp[n])