斐波那契数列

一、题目列表：
题目1、斐波那契数列

二、题目
题目1、
描述
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。

2.代码

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