斐波那契数列中某数的第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 次浏览

开启你的职业生涯

完成课程后获得认证

开始
广告
© . All rights reserved.