剑指 offer-7-斐波那契数列-c++

最暴力，时间会爆。

 

class Solution {

public:

    int Fibonacci(int n) {

        if(n==0) return 0;

        if(n==1) return 1;

        return Fibonacci(n-2)+Fibonacci(n-1);

    }

};

这个解法，复杂度小。

class Solution {

public:

    int Fibonacci(int n) {

        int n0=0,n1=1,n2=2,num=0;

        if(n==0) return n0;

        if(n==1) return n1;

        for(;n2<=n;n2++){

            num=n0+n1;

            n0=n1;

            n1=num;

        }

        return num;

    }

};