假设你正在爬楼梯,需要爬 阶台阶才能到达楼顶。 每次你可以选择爬 1 阶 或者 2 阶 台阶。 问:有多少种不同的方法可以爬到楼顶?
输入描述:
输入一个整数  ,表示楼梯的总阶数。


输出描述:
输出一个整数,表示爬到楼顶的不同方法的总数。
示例1

输入

2

输出

2

说明

n = 2 时,有两种方法可以爬到楼顶:
1. 每次爬 1 阶,即 1 + 1
2. 一次爬 2 阶
因此,输出 2
加载中...