Chương trình tìm số Fibonacci thứ n trong Python

Cho số n, tìm số Fibonacci thứ n (với f(0)=0, f(1)=1).

Ví dụ

Đầu vào: 15.
Đầu ra: 610.

Thuật toán

1. Khởi tạo first = 0, second = 1.
2. Lặp từ 2 đến n:
   • temp = first + second.
   • first = second, second = temp.
3. Trả về second.

Mã nguồn Python

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 / Đầu ra

Input: 15
Output: 610