剑指offer-斐波那契数列

方法一：递归（效率太差，重复计算，基本废的）

class Solution {
public:
    int Fibonacci(int n) {
         if(0==n||1==n)
             return n;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }

方法一：循环

class Solution {
public:
    int Fibonacci(int n) {
         if(0==n||1==n)
             return n;
        int mini=0;
        int maxi=1;
        int temp=0;
        for(int i=1;i<n;++i)
        {
            temp=mini+maxi;
            mini=maxi;
            maxi=temp;
        }
        return maxi;
    }
};