LeetCode-爬楼梯

题目描述

解题

一开始看到这个题目，我最先想到的是用递归来实现，但是递归的性能不够好。然后我在查看评论时，发现有人使用斐波那契数列实现，然后我算出3阶、4阶台阶的解，果然是斐波那契数列。
这里贴一个别人的博客
https://blog.csdn.net/ljsspace/article/details/6455293
解释了爬楼梯问题与斐波那契数列的关联性。

代码

class Solution {
    public int climbStairs(int n) {
        if (n==1)
            return 1;
        else if (n==2)
            return 2;
        else{
            int n1=1,n2=2,f=0;
            for (int i=2;i<n;i++){
                f=n1+n2;
                n1=n2;
                n2=f;
            }
            return f;
        }
    }
}

class Solution {
    public int climbStairs(int n) {
        if (n==1)
            return 1;
        else if (n==2)
            return 2;
        else{
            int[] a=new int[n];
            a[0]=1;a[1]=2;
            for (int i=2;i<n;i++){
                a[i]=a[i-1]+a[i-2];
            }
            return a[n-1];
        }
    }
}

这里用两种方式来实现斐波那契数列的存储。一种是直接用单变量，一种用数组存储。在LeetCode上跑这两段代码，用数组实现的执行时间更少。求大佬解答，为什么第二个代码执行时间要少些。