피보나치 시리즈에서 숫자의 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번째 배수를 찾는 방법을 배웠습니다.