建站
咨詢
售后
建站咨詢
新聞中心
創(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)站標題：Python程序：使用遞歸顯示斐波那契數(shù)列
文章源于：http://m.5511xx.com/article/codjgch.html
