剑指offer python版 10.斐波那契数列

""" 求斐波那契数列的第n项 写一个函数，输入n，求斐波那契数列的第n项 """ class Solution: # 方法一 直接按照定义进行递归 会形成大量的内存占用 不适用 def Fibonacci1(self, n): if n <= 0: return 0 if n == 1: retu

>>阅读原文<<