สมมติว่าเรามีตัวเลข n เราต้องหาพจน์ที่ n ของอนุกรมฟีโบนัชชีโดยการกำหนดฟังก์ชันแบบเรียกซ้ำ (Recursive)
ตัวอย่างเช่น หาก 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
