leetcode hot100爬楼梯 java
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。思路:用f(x)表示爬到第x阶的方案数f(1) = 1f(2) = 2f(3) = 3f(4) = 5f(5) = 8…f(n) = f(n-1)+f(n-2)初始化f(0) = 1 f(1) = 1代码：class Solution { public int climbStairs(int n) {
