Số Fibonacci thứ N trong Chương trình Python

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

Số fibbonacci được xác định bởi quan hệ lặp lại được đưa ra dưới đây:

Fn =Fn-1 + Fn-2

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

Một vài số fibbonacci đầu tiên là 0,1,1,2,3,5,8,13, ..................

Chúng ta có thể tính toán các số Fibonacci bằ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.