Python遞歸法斐波那契數(shù)列
2022-04-23 15:33 作者:小王工作室SCIENCE | 我要投稿
斐波那契數(shù)列,用程序完成,初級(jí)必須要用遞歸,所以我也編了一個(gè)(看看能不能偷懶解數(shù)學(xué)題。。。。。)
所謂遞歸,就是套用自己。我設(shè)置了一個(gè)函數(shù),現(xiàn)設(shè)置n == 1或n== 2返回值為1,然后用參數(shù)減1的函數(shù)加上參數(shù)減2的函數(shù),就是斐波那契數(shù)列的第參數(shù)位。
返回結(jié)果:
請(qǐng)輸入斐波那契數(shù)列的位數(shù):1
1
請(qǐng)輸入斐波那契數(shù)列的位數(shù):2
1
請(qǐng)輸入斐波那契數(shù)列的位數(shù):3
2
請(qǐng)輸入斐波那契數(shù)列的位數(shù):5
后面我就不展示了。
但缺點(diǎn)就是效率太小。。。。
標(biāo)簽: