การใช้อัลกอริทึม Fibonacci แบบเรียกซ้ำดังต่อไปนี้:
def fib(n):
if n==0:
return 0
elif n==1
return 1
return (fib(n-1)+fib(n-2))
หากฉันป้อนหมายเลข 5 เพื่อค้นหาจุดอิ่มตัว (5) ฉันรู้ว่าสิ่งนี้จะส่งออก 5 แต่ฉันจะตรวจสอบความซับซ้อนของอัลกอริทึมนี้ได้อย่างไร ฉันจะคำนวณขั้นตอนที่เกี่ยวข้องได้อย่างไร