[牛客網，劍指offer，python] 斐波那契數列

斐波那契數列 題目描述 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項。 n<=39python 解題思路 最直接的思路是用遞歸，可是最原始的遞歸{ return Fibonacci(n-1) + Fibonacci(n-2) }會致使重複計算，故選用效率更高的迭代。web 代碼 # -*- coding:utf-8 -*- class Solution: d

>>阅读原文<<