資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究使用 Python 查詢第 n 個斐波那契數
假設我們有一個數 n。我們要定義一個遞迴函式來查詢第 n 個斐波那契數。
所以，如果輸入是 n = 8，則輸出為 13，因為前幾個斐波那契數是 0、1、1、2、3、5、8、13、21、34...
要解決此問題，我們將按照以下步驟執行操作 −
- 定義一個函式 solve()。它將使用 n
- 如果 n <= 2，則
- 返回 n - 1
- 否則，
- 返回 solve(n - 1) + solve(n - 2)
示例
讓我們看看以下實現以更好地理解 −
def solve(n): if n <= 2: return n - 1 else: return solve(n - 1) + solve(n - 2) n = 8 print(solve(n))
輸入
8
輸出
13
更新時間： 2021 年 10 月 12 日
6K+ 次觀看
廣告