Chương trình tìm Số 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. Như chúng ta đã biết số hạng Fibonacci thứ i f (i) =f (i-1) + f (i-2), hai số hạng đầu tiên là 0, 1.

Vì vậy, nếu đầu vào là 15, thì đầu ra sẽ là 610

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

• thứ nhất:=0, thứ hai:=1
• đối với tôi trong phạm vi từ 2 đến n, thực hiện
  • temp:=first + second
  • đầu tiên:=thứ hai
  • thứ hai:=temp
• về thứ hai

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

Ví dụ

class Solution:
   def solve(self, n):
      first = 0
      second = 1
      for _ in range(2, n+1):
         temp = first + second
         first = second
         second = temp
      return second
ob = Solution()
print(ob.solve(15))

Đầu vào

15

Đầu ra

610