第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機(jī)立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

封閉式斐波那契數(shù)列

封閉式斐波那契數(shù)列

猛跑小豬 2021-08-14 16:38:09
我正在使用 Python 使用以下公式創(chuàng)建斐波那契數(shù)列:我有這個遞歸斐波那契函數(shù):def recursive_fibonacci(n):if n <= 1:    return int((((1 / (5 ** 0.5)) * (1 + (5 ** 0.5))) ** n) - (((1 / (5 ** 0.5)) * (1 - (5 ** 0.5))) ** n))else:    return(recursive_fibonacci(n - 1) + recursive_fibonacci(n - 2))為了顯示它,我正在使用它:nterms = 10if nterms <= 0:    print("Please Enter a positive integer")else:    print("Recursive Fibonacci Sequence: " ,        [recursive_fibonacci(i) for i in range(nterms)])    print("Iterative Fibonacci Sequence: " ,        [iterative_fib(i) for i in range(nterms)])我將如何使用這個斐波那契的迭代函數(shù)?我試過用這個:def iterative_fib(n):    equation = lambda n: int((((1 / (5 ** 0.5)) * (1 + (5 ** 0.5))) ** n) - (((1 / (5 ** 0.5)) * (1 - (5 ** 0.5))) ** n))    if n <= 1:        return equation(n)    else:        a, b = 1, 2        for i in range(n):            fn = equation((i-a)+(i-b))        return fn然而,這個迭代函數(shù)似乎沒有與遞歸函數(shù)相同的輸出。遞歸函數(shù)的輸出:Recursive Fibonacci Sequence:  [0, 2, 2, 4, 6, 10, 16, 26, 42, 68]迭代函數(shù)的輸出:Iterative Fibonacci Sequence:  [0, 2, 2, 2, 3, 6, 13, 27, 58, 122]
查看完整描述

2 回答

?
四季花海

TA貢獻(xiàn)1811條經(jīng)驗(yàn) 獲得超5個贊

我認(rèn)為您誤解了您提到的斐波那契數(shù)列的表達(dá)式 f_n

請注意,它不是遞推關(guān)系。它是n的函數(shù),即,當(dāng)給定n時,它提供第n項(xiàng)的值。

因此,您真的沒有遞歸/迭代解決方案來生成整個斐波那契數(shù)列。

n 代入為 0, 1, 2, 3.. 提供該系列的項(xiàng) 0, 1, 1, 2, ..。

為了說明,當(dāng)n = 3 時, f_3 計(jì)算為 -

http://img1.sycdn.imooc.com//61178124000160cc06510312.jpg

查看完整回答
反對 回復(fù) 2021-08-14
  • 2 回答
  • 0 關(guān)注
  • 248 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號