leetcode第七十题——爬楼梯（Java解法）

题目如下：

给出的输出示例如下图：

分析思路：

        如题，假设只有一阶楼梯需要爬，那么只有一次爬一阶这种方法。

        假设有两阶，那么有一次爬两阶或者一次一阶爬两次两种方法。

        假设三阶，那么有”1+1+1“和”2+1“和”1+2“三种方法。

        假设四阶，则有”1+1+1+1“、”1+1+2“、”2+1+1”、“2+2”、“1+2+1”五种方法。

        假设五阶。。六阶。。

        用数学规律去看的话不难发现这是一个斐波那契数列

        在用代码实现斐波那契数列的时候我们有很多方法，递归法，迭代法和公式法等等。。

        递归法虽然简洁，但是当输入数据过大的时候，占用的空间会更多，所以不难得出是一个低效率的算法，所以这里我给出迭代法的求解过程。

class Solution {
    public int climbStairs(int n) {
        if(n==1){
            return 1;
        }
        int first=1,second=1,third=0;
        for(int i=2;i<=n;i++){
            third=first+second;
            first=second;
            second=third;
        }
        return third;
    }
}