 พัฒนาอัลกอริทึมสำหรับคำนวณลำดับฟีโบนัชชี
ลำดับฟีโบนัชชีสามารถคำนวณได้โดยใช้อัลกอริธึมแบบเรียกซ้ำ ซึ่งมีดังนี้: def Fibonacci(n): if n<=0: return 0 elif n==1: return 1 else: return Fibonacci(n-1)+Fibonacci( n-2) อัลกอริทึมนี้ใช้การเรียกซ้ำเพื่อคำนวณหมายเลขที่ n ของลำดับฟีโบนัชชี อัลกอริทึมเริ่มต้นด้วยการตั้งค่าสองกรณี หนึ่งสำหรับ n = 0 และอีกกรณีหนึ่งสำหรับ n = 1 ถ้า n = 0 หรือ 1 ฟังก์ชันจะส่งกลับค่าของ n ถ้า n มากกว่า 1 ฟังก์ชันจะเรียกตัวเองซ้ำสองครั้ง ครั้งแรกสำหรับ n-1 และอีกครั้งสำหรับ n-2 ผลลัพธ์ของการเรียกซ้ำเหล่านี้จะถูกรวมเข้าด้วยกันเพื่อคำนวณหมายเลขฟีโบนัชชีสำหรับ n