爬楼梯：动态规划求解方案数

{"title":"现在小瓜想通过台阶走上平台，最底层（小瓜所在的层）编号为 \n ，最顶层编号为 \n 。由于小瓜的腿比较短，他一次只能向上走 \n 级或者 \n 级台阶。小瓜想知道他有多少种方法走上平台，你能帮帮他吗？\n\n输入\n一个整数 \n ，其中 \n 。\n\n输出\n一行一个整数，表示小瓜上台阶的方案数\nc++代码内容：c++\n#include<iostream>\nusing namespace std;\n\nint main() {\n int n;\n cin >> n;\n int dp[n+1];\n dp[0] = 1;\n dp[1] = 1;\n for(int i=2; i<=n; i++) {\n dp[i] = dp[i-1] + dp[i-2];\n }\n cout << dp[n] << endl;\n return 0;\n}\n"}