斐波那契數列(python)

題目描述

你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。

n<=39

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

2019-11-28 09:30:07