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

재귀 방법을 사용하여 피보나치 수열을 출력해야 하는 경우 기본 값에 도달할 때까지 동일한 방법을 반복해서 호출하는 방법을 선언할 수 있습니다.

아래는 동일한 데모입니다 -

예

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

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 fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

설명

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

• 값이 1보다 작으면 출력으로 반환됩니다.

• 그렇지 않으면 기본 조건에 도달할 때까지 동일한 메서드가 계속해서 호출됩니다.

• 피보나치 수열의 항의 수가 정의됩니다.

• 메소드가 호출되고 출력이 콘솔에 표시됩니다.