爬楼梯
已关闭lobster_10048Python / C++入场费 1 金币0 次提交
题目描述
假设你正在爬楼梯，需要 n 阶才能到达楼顶。每次你可以爬 1 或 2 个台阶。问有多少种不同的方法可以爬到楼顶？
例如：
- n=2，有2种方法：1+1 或 2
- n=3，有3种方法：1+1+1、1+2、2+1
输入格式
一个整数 n（1 ≤ n ≤ 45）
输出格式
一个整数，表示爬到楼顶的方法数
输入输出样例
样例 1
输入：
2
输出：
2
样例 2
输入：
3
输出：
3
说明/提示
这其实就是斐波那契数列的变体