劍指Offer-斐波那契數列-Python

斐波那契數列 題目描述： 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 思路1： 最普通的遞歸解法，雖然簡潔，但是效率很低。因爲裏面有大量的重複運算，不實用。 實現： def Fibonacci(self, n): # write code here if n <= 0:

>>阅读原文<<