爬楼梯
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个小于等于30的正整数。
Input Format
输入一个正整数n,为楼梯的阶数
Output Format
输出爬到楼顶的总方案数
2
2
Source
动态规划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个小于等于30的正整数。
输入一个正整数n,为楼梯的阶数
输出爬到楼顶的总方案数
2
2
动态规划