[Aura-van]九日集训

今天是甜美的斐波那契天

贴上不同阶段的代码

从爬楼梯的迷茫

class Solution {
public:
    int climbStairs(int n) {
        // int a=1;
        // int b=2;搞不清楚你在想什么
        int ans=0;
        if (n==1){
            ans = 1;
        }
        else if (n==2){
            ans = 2;
        }
        else {
            // for (int i =0;i<n;i++){}用递归
            ans= climbStairs(n-1)+climbStairs(n-2);
        }
        return ans;
    }
};//超时你妈的

到清楚

class Solution {
public:
    int climbStairs(int n) {
        // int a=1;
        // int b=2;搞不清楚你在想什么
        unsigned int ans[48];
        int i =0;
        // ans[1]=1;ans[2]=2;
        // ans[-2]=0;
        ans[0]=0;ans[1]=1;
        for (; i<=n;i++){
            ans[i+2]=ans[i+1]+ans[i];
        }
        return ans[i];
        }
};

到最后  N个斐波那契的流畅

class Solution {
public:
    int fib(int n)  {
        unsigned int ans[48];
        int i =0;
        ans[0]=0;ans[1]=1;
        for (; i<n;i++){
            ans[i+2]=ans[i+1]+ans[i];
        }
        return ans[i];
        }
};

我只能说英雄哥用心良苦，以后有能力一定解锁付费专栏，把之前没有做的拓展题都补上。

Fighting！