假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶？
第一行一个整数n，表示楼梯总阶数（1≤n≤45）。
输出一个整数，表示爬到楼顶的方法数。
样例 1
输入：
2
输出：
样例 2
3
这是一道经典的动态规划问题，也可以用斐波那契数列的性质求解。