斐波那契数列

又没有做出来，知道怎么想的，但是想了半天 思想思路太少了

class Solution {
public:
    int Fibonacci(int n) {
        if( n > 39)
            return -1;
        if(n == 1){
            return 1;
        }
        else if ( n ==0 )
            return 0;
        else{
                int a  = 0, b =1;
                int m = 0;
                for (int i = 1 ;i < n ;i++){
                    m =a+b;
                    a = b;
                    b = m;
                }
                return m ;
            }

        }
};

看了答案 想了很久才出来这么个答案，唉   加油！！

答案就很给力了  动态规划（什么鬼？  没听说过呀）

class Solution {
public:
    int Fibonacci(int n) {
        int f = 0, g = 1;
        while(n--) {
            g += f;
            f = g - f;
        }
        return f;
    }
};

还有一个低配版的：：（这个想到了，可惜啊  当时没想透）

if(n<=1){
    return n;
}
int[] record = new int[n+1];
record[0] = 0;
record[1] = 1;
for(int i=2;i<=n;i++){
    record[i] = record[i-1] + record[i-2];
}
return record[n];

这此知识点：（1）动态分配数组内存的方法 ：

int[] record = new int[n+1];
（2）动态规划概念 可惜还是不太懂。
（3） 可以通过循环赋值来达到叠加的效果

python的解答方法：

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n==0 :
            return 0
        if n ==1:
            return 1
        a= 0
        b=1

        for i in range(1,n) :
            m1 = a+b
            a = b
            b = m1
        return m1

和c  没有多大的差别