728x90
반응형
문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12945
풀이:
def solution(x):
if x <=1:
return x
else:
return solution(x-1) + solution(x-2)
위 식은 예전에 파보나치 수열 구하느 함수를 적어 놓은것이다
정답 코드 x
def solution(x):
fibo = [0, 1]
for i in range(x-1):
fibo.append(fibo[i] + fibo[i+1])
return fibo[x] % 1234567
print(solution(5))
반응형
댓글