LeetCode 70 Climbing Stairs

题目

分析

典型的斐波那契数列，f(n)=f(n-1)+f(n-2)

可以用递归来做，不过递归比较慢要进行2^n次加法，最后申请了一个数组做循环加法。

题解

int climbStairs(int n) {
    int *arr = (int*)malloc(n*sizeof(int));
    if (n<=2)
    {
        return n;
    }
    else
    {
        arr[0]=1;
        arr[1]=2;
        for(int i=2;i<n;i++)
            arr[i]=arr[i-1]+arr[i-2];
        return arr[n-1];
    }
}

略了动态内存的处理。