Python是什么?
Python 3 教程
Python3 基礎(chǔ)語法 編碼
Python3 基本數(shù)據(jù)類型
Python解釋器
Python 注釋
Python 數(shù)字運算
Python 字符串
Python 列表
Python 編程第一步
Python 條件控制
Python 循環(huán)
Python 函數(shù)
Python 數(shù)據(jù)結(jié)構(gòu)
Python 模塊
Python 輸入和輸出
Python 錯誤和異常
Python 類
Python 標(biāo)準(zhǔn)庫概覽
Python Hello World 實例
Python 數(shù)字求和
Python 平方根
Python 二次方程
Python 計算三角形的面積
Python 隨機數(shù)生成
Python 攝氏溫度轉(zhuǎn)華氏溫度
Python 交換變量
Python if 語句
Python 判斷字符串是否為數(shù)字
Python 判斷奇數(shù)偶數(shù)
Python 判斷閏年
Python 獲取最大值函數(shù)
Python 質(zhì)數(shù)判斷
Python 階乘實例
Python 九九乘法表
Python 斐波那契數(shù)列
Python 阿姆斯特朗數(shù)
Python 十進制轉(zhuǎn)二進制、八進制、十六進制
Python ASCII碼與字符相互轉(zhuǎn)換
Python 最大公約數(shù)算法
Python 最小公倍數(shù)算法
Python 簡單計算器實現(xiàn)
Python 生成日歷
Python 使用遞歸斐波那契數(shù)列
Python 文件 IO
Python 字符串判斷
Python 字符串大小寫轉(zhuǎn)換
Python 計算每個月天數(shù)
Python 獲取昨天日期
Python list 常用操作
Python3 實例
?
本文檔使用 PHP中文網(wǎng)手冊 發(fā)布
文字
Python 使用遞歸斐波那契數(shù)列
以下代碼使用遞歸的方式來生成斐波那契數(shù)列:
# Filename ：test.py
# author by : www.shouce.ren
def recur_fibo(n):
"""遞歸函數(shù)
輸出斐波那契數(shù)列"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# 獲取用戶輸入
nterms = int(input("您要輸出幾項? "))
# 檢查輸入的數(shù)字是否正確
if nterms <= 0:
print("輸入正數(shù)")
else:
print("斐波那契數(shù)列:")
for i in range(nterms):
print(recur_fibo(i))
執(zhí)行以上代碼輸出結(jié)果為：
您要輸出幾項? 10 斐波那契數(shù)列: 0 1 1 2 3 5 8 13 21 34