알고리즘
프로그래머스 피보나치 수 [파이썬]
Brad Daeho Lee
2021. 4. 18. 22:39
문제
문제풀이
# n은 100000이하인 자연수여서 재귀함수를 풀면서하니까 에러가 났다.
def solution(n):
# num = num2 + num1
num2 = 0
num1 = 1
num = 1
# range 3부터 시작한 이유는 num, num1, num2를 이미 세팅해놨기 때문입니다.
for i in range(3, n+1):
# 피보나치수열 공식에 맞춰서 만들었습니다.
num2 = num1
num1 = num
num = num1 + num2
answer = num%1234567
return answer