파이선 재귀함수 피보나치 수열
조회수 3244회
n=int(input("피보나치 수열 F(N)의 N값을 입력하세요 --> : "))
def fibo(n):
# 재귀함수는 탈출조건이 꼭 필요하다.
if n < 3 :
return 1
else :
return fibo(n-2) + fibo(n-1)
# index n까지의 피보나치 수열 구하기
def fibo_list(n):
for i in range(n):
print(fibo(i), end= " ")
print(fibo(n))
재귀함수를 이용해 피보나치 수열값을 나오게 하는거 까지 만들었는데
예를들어 n 값을 7로 잡으면 마지막에
F(7)= 13
이런식으로 값만아닌 앞에 F(n)이 붙여서 나오게 할려면 어찌해야하나요
-
(•́ ✖ •̀)
알 수 없는 사용자 - 〉
1 답변
-
제목은 피보나치 수열 재귀함수에 대한 건데 사실 묻고 계신 건 파이썬 프린트문을 어떻게 쓰느냐는 문제네요!
# 방법1 print "fibo(1) =", fibo(1) # 방법2 print("fibo(7) = " + str(fibo(7)))
댓글 입력