【剑指offer】斐波那契数列 -- Python 实现

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

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        a = []
        a.append(0)
        a.append(1)
        for i in range(2,n+1):
            a.append(a[i-1] + a[i-2])
        return a[n]