創(chuàng)新互聯(lián)Python教程：

在這個簡單的 python 程序中，我們需要生成斐波那契數(shù)列。這是一個初級 python 程序。

要理解這個例子，您應(yīng)該了解以下 Python 編程主題:

• Python 函數(shù)
• Python 循環(huán)
• Python 決策語句

python 中如何用遞歸生成斐波那契數(shù)列？

斐波那契數(shù)列是通過取前面兩個數(shù)之和計算出來的一系列數(shù)。例如，從零開始，數(shù)列將是 0，1，1，2，3，5...我們在之前的 python 程序中討論過斐波那契數(shù)列。在這個 python 程序示例中，我們使用遞歸來打印斐波那契數(shù)列。所以我們必須知道 python 中的遞歸是什么？遞歸被定義為直接或間接調(diào)用自身的函數(shù)。在這個簡單的 python 程序中，我們使用了遞歸，這意味著我們每次都用小于 1 的數(shù)字調(diào)用函數(shù)本身，直到 n 小于或等于 1。

在這個初級 python 程序中，我們需要接受斐波那契數(shù)列中所需的項數(shù)，并將該值存儲在變量中。使用 python 中的if條件檢查 num 是否小于或等于零，如果是，使用for loop顯示“輸入正整數(shù)”else，直到間隔并調(diào)用斐波那契函數(shù)。在該功能中，我們檢查 n 是否小于或等于 1 。如果是，返回數(shù)字 n 。否則遞歸調(diào)用函數(shù)。

算法

步驟 1: 使用 python 語言的輸入函數(shù)從用戶處接受 n 的值，并將其存儲在interms中。

STEP 2: 使用 if 條件檢查間隔是否小于零，如果條件滿足，我們必須打印輸入正整數(shù)。

步驟 3: 用 else 打印斐波那契數(shù)列。

STEP 4: 使用 for 循環(huán)從 1 到interms并調(diào)用函數(shù) fibo() 并使用 python 編程語言中的 print 打印結(jié)果。

定義函數(shù) fibo(n):

STEP 1: 檢查 n ，即用戶參數(shù)小于等于 1 。

步驟 2: 如果是，返回 n 的值。

STEP 3: 否則調(diào)用傳遞參數(shù)為 n-1 和 n-2 的函數(shù)

STEP 4: 將 n-1 和 n-2 的值返回給 python 編程語言。

Python 源代碼

def fibo(n):  
   if n <= 1:  
       return n  
   else:  
       return(fibo(n-1) + fibo(n-2))  

n = int(input("How many numbers? "))  

if n <= 0:  
   print("Please enter a positive integer")  
else:  
   print("Fibonacci sequence:")  
   for i in range(n):  
       print(fibo(i)) 

輸出

How many terms? 5

Fibonacci Series

0
1
1
2
3

網(wǎng)頁標(biāo)題：Python程序：使用遞歸顯示斐波那契數(shù)列
文章轉(zhuǎn)載：http://uogjgqi.cn/article/codjgch.html