Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình Python cho bội số thứ n của một số trong Chuỗi Fibonacci

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu lệnh vấn đề được đưa ra bên dưới.

Tuyên bố sự cố - Chúng ta được cho một số, chúng ta cần tìm bội số thứ n của một số k trong số Fibonacci.

Giải pháp cho vấn đề được thảo luận bên dưới−

Ví dụ

# find function
def find(k, n):
   f1 = 0
   f2 = 1
   i =2;
   #fibonacci recursion
   while i!=0:
      f3 = f1 + f2;
      f1 = f2;
      f2 = f3;
      if f2%k == 0:
         return n*i
      i+=1
   return
# multiple of which number
n = 5;
# number
k = 4;
print("Position of n\'th multiple of k in""Fibonacci Series is: ", find(k,n));

Đầu ra

Position of n'th multiple of k inFibonacci Series is:  30


Chương trình Python cho bội số thứ n của một số trong Chuỗi Fibonacci

Tất cả các biến và hàm được khai báo trong phạm vi toàn cục như thể hiện trong hình trên.

Kết luận

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