爬楼梯方案数
选择题
爬楼梯问题中，若一次可以走 1 级或 2 级，状态转移通常是？
A. dp[i] = dp[i-1] + dp[i-2]
B. dp[i] = dp[i-1] * dp[i-2]
C. dp[i] = dp[i/2]
D. dp[i] = i^2
答案：A
题目描述
一共有 n 级台阶，每次可以走 1 级或 2 级。请输出走到第 n 级台阶的方案数。
输入格式
输入一行一个整数 n。
输出格式
输出一个整数，表示方案数。
数据范围
1 <= n <= 45
爬楼梯方案数
题目描述
输入格式
输入一行一个整数 n。
输出格式
输出一个整数，表示方案数。
数据范围
1 <= n <= 45
样例输入 1
1
样例输出 1
1
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码