leetcode题解-70. Climbing Stairs

题目：每一次你都可以爬一步或者爬两步，问有多少种方式爬到楼顶？

分析：设 f (n) 表示爬 n 阶楼梯的不同方法数，为了爬到第 n 阶楼梯，有两个选择：
1. 从第 n - 1 阶前进 1 步；
2. 从第 n - 2 阶前进 2 步；

因此，有 f (n) = f (n - 1) + f (n - 2)，这是一个斐波那契数列。

题解：有两种方式，第一种是在学习c++的时候经常练习的递归方法。第二种为动态规划方法。用数组nums来表示每一步有多少种方法，即nums[i] = nums[i - 1] + nums[i - 2]。

public class Solution {    //菲波那切数列    /*public int climbStairs(int n) {        if(n <= 2){            return n;        }else{            return climbStairs(n - 1) + climbStairs(n - 2);        }    }*/    //动态规划    public int climbStairs(int n) {        if(n == 1) return 1;        int[] nums = new int[n];        nums[0] = 1;        nums[1] = 2;        for(int i = 2; i < n; i++){            nums[i] = nums[i - 1] + nums[i - 2];        }        return nums[n - 1];    }}