劍指offer7~9題

劍指offer7~9題 七、斐波那契數列 八、跳臺階 九、變態跳臺階 七、斐波那契數列 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39。 斐波那契數列表達式：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)python class Solution: def Fibonacci(self, n):

>>阅读原文<<