[英]How was the recursive fibonacci function derived?
在python中,返回第n個斐波那契數的Fibonacci序列的遞歸函數可以寫成:
def fib(n):
if n == 1:
return 0
if n == 2:
return 1
return fib(n-2) + fib(n-1)
我了解此功能的工作原理,但是如果有人以前從未見過此功能,那么該人將如何推導它呢?
謝謝
這只是斐波那契數列的數學定義的粗略翻譯。
斐波那契數列定義為:
F 0 = 0
F 1 = 1
F n = F n-1 + F n-2
您可以看到Python代碼基本上是對此的直接翻譯(除非n
off by 1)。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.