剑指offer007-斐波那契数列

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

思路：

1. L[n]=L[n-1]+L[n-2]
2. 例如：
   数列：0 1 1 2 3 5 8
   序号n 0 1 2 3 4 5 6

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        L = []
        if n < 0:
            return False
        elif n == 0:
            return 0
        elif n == 1:
            return 1
        else:    #这里是n从1开始，或改成n从0开始记，代码如下
            L.append(1)   
            L.append(1)
            for i in range(2,n):
                L.append(L[i-1] + L[i-2])
        return L[n-1]

        else:
            L.append(0)
            L.append(1)
            for i in range(1,n):
                L.append(L[i] + L[i-1])
        return L[n]