迭代 利用while循环&列表 def fibonacci(n): terms = [0,1] i = 2 while i <= n: terms.append(terms[i-1] + terms[i-2]) i += 1 return terms[n] 递归 利用if-else条件判断&调用自身 def fibonacci(n): if n < 2: return n else: return (fibonacci(n-1) + fibonacci(n-2)) 总结 迭代迭代while循环if-else条件判断创建列表调用自身