爬楼梯：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
输入格式
输入整数 n。
输出格式
输出不同方法数。
数据范围
- 1 ≤ n ≤ 45
- 答案在 32 位整数范围内
公开样例
样例 1
输入
2
输出
2
可以走 1+1 或 2，共 2 种方法。
样例 2
输入
3
输出
3
可以走 1+1+1、1+2、2+1，共 3 种方法。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。