斐波那契数列中数字的第 n 倍数的 Python 程序

pythonserver side programmingprogramming更新于 2024/1/18 6:01:00

在本文中,我们将学习下面给出的问题陈述的解决方案。

问题陈述− 给定一个数字,我们需要找到斐波那契数列中数字 k 的第 n 倍数。

下面讨论问题的解决方案−

示例

# find 函数
def find(k, n):
   f1 = 0
   f2 = 1
   i =2;
   #fibonacci 递归
   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("斐波那契数列中 k 的第 n 个倍数的位置是:", find(k,n));

输出

斐波那契数列中 k 的第 n 个倍数的位置为:30


如上图所示,所有变量和函数均在全局范围内声明。

结论

在本文中,我们学习了如何在斐波那契数列中找到数字 k 的第 n 个倍数。


相关文章