假设你正在爬楼梯。需要 n 步你才能到达顶。每次你可以爬 1 或 2 个台阶。问有多少种不同的方法可以爬到楼顶？
一行，一个整数 n，表示楼梯的台阶数。
输出爬到楼顶的方法总数。
样例 1
输入：
2
输出：
样例 2
3
这是一个经典的动态规划问题，f(n) = f(n-1) + f(n-2)。