Chương trình tìm thuật ngữ Fibonacci thứ n bằng Python

Giả sử chúng ta có một số n. Chúng ta phải tìm số hạng Fibonacci thứ n bằng cách xác định một hàm đệ quy.

Vì vậy, nếu đầu vào là n =8, thì đầu ra sẽ là 13 vì một số số hạng Fibonacci đầu tiên là 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• Xác định một hàm giải quyết (). Điều này sẽ mất n
• nếu n <=2, thì
  • trả về n - 1
• nếu không,
  • trả về giải quyết (n - 1) + giải quyết (n - 2)

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

def solve(n):
   if n <= 2:
      return n - 1
   else:
      return solve(n - 1) + solve(n - 2)

n = 8
print(solve(n))

Đầu vào

8

Đầu ra

13