資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚
法律使用遞迴顯示斐波那契數列的 Python 程式
如果需要使用遞迴方法來列印 Fibonacci 數列，則可以宣告一個方法，繼續多次呼叫該方法，直至達到基本值。
以下是演示方法 −
示例
def fibonacci_recursion(my_val):
if my_val <= 1:
return my_val
else:
return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2))
num_terms = 12
if num_terms <= 0:
print("Enter a positive integer")
else:
print("The fibonacci sequence is :")
for i in range(num_terms):
print(fibonacci_recursion(i))輸出
The fibonacci sequence is : 0 1 1 2 3 5 8 13 21 34 55 89
解釋
定義一個名為“fibonacci_recursion”的方法，該方法接受一個值作為引數。
如果該值小於 1，則將其作為輸出返回。
否則，將持續多次呼叫該方法，直至達到基本條件。
定義 Fibonacci 數列中的項數。
呼叫該方法，並將輸出顯示在控制檯上。
更新時間：15-4-2021
334 次檢視
廣告