โปรแกรมหลามสำหรับเลขฟีโบนักชีที่ n

ในบทความนี้ เราจะคำนวณเลขฟีโบนักชีที่ n

เลขฟีโบนักชี ถูกกำหนดโดยความสัมพันธ์การเกิดซ้ำที่ระบุด้านล่าง -

Fn = Fn-1 + Fn-2

ด้วย F₀ =0 และ F₁ =1.

อย่างแรก ตัวเลขฟีโบนักชีสองสามตัวคือ

0,1,1,2,3,5,8,13,..................

เราสามารถคำนวณตัวเลขฟีโบนักชี โดยใช้วิธีการเรียกซ้ำและการเขียนโปรแกรมแบบไดนามิก

ทีนี้มาดูการใช้งานในรูปแบบของ Python script

วิธีที่ 1:วิธีการเรียกซ้ำ

ตัวอย่าง

#recursive approach
def Fibonacci(n):
   if n<0:
      print("Fibbonacci can't be computed")
   # First Fibonacci number
   elif n==1:
      return 0
   # Second Fibonacci number
   elif n==2:
      return 1
   else:
      return Fibonacci(n-1)+Fibonacci(n-2)
# main
n=10
print(Fibonacci(n))

ผลลัพธ์

34

ขอบเขตของตัวแปรทั้งหมดที่ประกาศแสดงอยู่ด้านล่าง

วิธีที่ 2:วิธีการตั้งโปรแกรมแบบไดนามิก

ตัวอย่าง

#dynamic approach
Fib_Array = [0,1]
def fibonacci(n):
   if n<0:
      print("Fibbonacci can't be computed")
   elif n<=len(Fib_Array):
      return Fib_Array[n-1]
   else:
      temp = fibonacci(n-1)+fibonacci(n-2)
      Fib_Array.append(temp)
      return temp
# Driver Program
n=10
print(fibonacci(n))

ผลลัพธ์

34

ขอบเขตของตัวแปรทั้งหมดที่ประกาศแสดงอยู่ด้านล่าง

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับการคำนวณตัวเลขฟีโบนักชีที่ n โดยใช้วิธีการเรียกซ้ำและการเขียนโปรแกรมแบบไดนามิก