斐波那契數列中某數的第n個倍數的Python程式


在本文中,我們將學習如何解決下面給出的問題陳述。

問題陳述− 給定一個數字,我們需要在斐波那契數列中找到一個數字k的第n個倍數。

我們來討論一下問題的解決方案−

示例

 線上演示

# 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));

輸出

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


所有變數和函式都像上圖所示在全域性範圍內宣告。

結論

在本文中,我們學習瞭如何在斐波那契數列中找到一個數字k的第n個倍數。

更新時間: 2019年12月23日

923 次瀏覽

開啟你的職業生涯

完成課程後獲得認證

開始
廣告