假设你正在爬楼梯,需要爬 阶台阶才能到达楼顶。 每次你可以选择爬 1 阶 或者 2 阶 台阶。 问:有多少种不同的方法可以爬到楼顶?
输入描述:
输入一个整数 ,表示楼梯的总阶数。
输出描述:
输出一个整数,表示爬到楼顶的不同方法的总数。
示例1
输入
2
输出
2
说明
当
时,有两种方法可以爬到楼顶:
1. 每次爬 1 阶,即
2. 一次爬 2 阶
因此,输出
。
加载中...
2
2