재귀를 사용하여 피보나치 수열을 찾는 Python 프로그램

재귀적 방법을 사용하여 피보나치 수열을 찾아야 할 때 값을 매개변수로 취하는 'fibonacci_recursion'이라는 메서드가 정의됩니다. 입력의 크기를 줄임으로써 반복해서 호출됩니다.

다음은 동일한 데모입니다.

예

def fibonacci_recursion(my_val):
   if my_val <= 1:
      return my_val
   else:
      return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2))
num_terms = 12
print("The number of terms is ")
print(num_terms)
if num_terms <= 0:
   print("Enter a positive integer...")
else:
   print("The Fibonacci sequence is :")
   for i in range(num_terms):
      print(fibonacci_recursion(i))

출력

The number of terms is
12
The Fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

설명

• 값을 매개변수로 사용하는 'fibonacci_recursion'이라는 메서드가 정의되어 있습니다.

• 기본 조건이 정의됩니다.

• 메소드는 출력을 얻을 때까지 계속해서 호출됩니다.

• 메소드 외부에서 용어의 수를 정의하고 콘솔에 표시합니다.

• 범위 내의 숫자가 반복되고 재귀 메서드가 호출됩니다.

• 관련 출력이 콘솔에 표시됩니다.