20-4：遞迴數列

Chinglin-K

---

目錄：Dice 程式教學-Python完整版
上一篇：20-3：費氏數列
下一篇：20-5：最大公因數

---

題目

遞迴數列

假設一個數列 K 的前兩項是 0、1，而之後的每一項為 Kn=2Kn-1+3Kn-2。
請設計一函數 def k(n)，由使用者輸入一個正整數 N，印出數列 K 的第 N 項。
程式需重複執行，直到輸入數字小於 1 為止。

輸入範例:
4
5
6
7
8
9
-1
輸出範例:
7
20
61
182
547
1640

---

程式碼

def f(n):                     
  if n > 1:  
    return 2*f(n-1) +3* f(n-2)
  return n

while True:
    n=int(input())
    if(n<1):
        break
    print(f(n-1))

---

輸出

---

目錄：Dice 程式教學-Python完整版
上一篇：20-3：費氏數列
下一篇：20-5：最大公因數

---

「盡多少本分，得多少本事」😊

---

本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 3.0 台灣 授權條款授權。