Chương trình Python tìm bội số thứ n của một số trong dãy Fibonacci

Trong bài viết này, chúng ta sẽ tìm hiểu giải pháp cho bài toán sau:

Đề bài – Cho một số, cần tìm bội số thứ n của số k trong dãy Fibonacci.

Giải pháp được thảo luận dưới đây:

Ví dụ

# hàm tìm
def find(k, n):
    f1 = 0
    f2 = 1
    i = 2
    # đệ quy Fibonacci
    while i != 0:
        f3 = f1 + f2
        f1 = f2
        f2 = f3
        if f2 % k == 0:
            return n * i
        i += 1
    return

# bội số của số nào
n = 5
# số k
k = 4
print("Vị trí bội số thứ n của k trong dãy Fibonacci là: ", find(k, n))

Kết quả

Vị trí bội số thứ n của k trong dãy Fibonacci là: 30

Kết luận

Trong bài này, chúng ta đã học cách tìm bội số thứ n của một số k trong dãy Fibonacci.