題目要求
大家都知道斐波那契數(shù)列死讹，現(xiàn)在要求輸入一個(gè)整數(shù)n推励，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開(kāi)始，第0項(xiàng)為0）城豁。n<=39
Python
class Solution:
? ? def Fibonacci(self, n):
? ? ? ? # write code here
? ? ? ? if n == 0:
? ? ? ? ? ? return 0
? ? ? ? if n == 1:
? ? ? ? ? ? return 1
? ? ? ? a, b = 0, 1
? ? ? ? for _ in range( n-2 ):
? ? ? ? ? ? a, b = b, a + b
? ? ? ? return (a+b)
