题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
思路：
L[n]=L[n-1]+L[n-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]