[Python/파이썬] 재귀를 사용한 피보나치 수열 출력하기

파이썬을 사용하여 재귀 함수를 이용하여 피보나치 수열을 출력하는 프로그램을 작성해보겠습니다. 피보나치 수열은 앞의 두 숫자를 더하여 다음 숫자를 만들어가는 수열입니다.

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 사용자로부터 피보나치 수열의 길이 입력 받기
length = int(input("피보나치 수열의 길이를 입력하세요: "))

# 피보나치 수열 출력
print("피보나치 수열:")
for i in range(length):
    print(fibonacci(i))

위의 프로그램은 파이썬의 재귀 함수를 사용하여 피보나치 수열을 출력하는 기능을 제공합니다. 함수 fibonacci는 재귀적으로 호출되며, 이전 두 숫자의 합을 반환하여 피보나치 수열을 생성합니다. 사용자로부터 원하는 피보나치 수열의 길이를 입력받고, 해당 길이만큼의 피보나치 수열을 출력합니다.