Chương trình Python cho số Fibonacci thứ n

Trong bài viết này, chúng tôi sẽ tính số Fibonacci thứ n.

Số Fibonacci được xác định bằng quan hệ lặp lại được đưa ra bên dưới -

Fn = Fn-1 + Fn-2

Với F ₀ =0 và F ₁ =1.

Đầu tiên, một vài số Fibonacci là

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

Chúng tôi có thể tính toán số Fibonacci sử dụng phương pháp đệ quy và lập trình động.

Bây giờ chúng ta hãy xem việc triển khai ở dạng tập lệnh Python

Cách tiếp cận 1:Phương pháp đệ quy

Ví dụ

#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))

Đầu ra

34

Phạm vi của tất cả các biến được khai báo được hiển thị bên dưới.

Cách tiếp cận 2:Phương pháp lập trình động

Ví dụ

#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))

Đầu ra

34

Phạm vi của tất cả các biến được khai báo được hiển thị bên dưới

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cách tính số Fibonacci thứ n bằng cách sử dụng phương pháp lập trình động và đệ quy.