---
title: 20-4：遞迴數列
lang: zh-tw
tags: DICE Python
---

20-4：遞迴數列
===

> [name=Chinglin-K]

---

目錄：[Dice 程式教學-Python完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[20-3：費氏數列](https://hackmd.io/@Chinglin-K/Dice-20-3)
下一篇：[20-5：最大公因數](https://hackmd.io/@Chinglin-K/Dice-20-5)

---
## 題目
遞迴數列

假設一個數列 K 的前兩項是 0、1，而之後的每一項為 Kn=2*Kn-1+3*Kn-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完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[20-3：費氏數列](https://hackmd.io/@Chinglin-K/Dice-20-3)
下一篇：[20-5：最大公因數](https://hackmd.io/@Chinglin-K/Dice-20-5)

---

:::info

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

---

{%hackmd i1nMRrZcTFmTvoF897K9zg %}