[프로그래머스] 코딩테스트 연습 > 연습문제 > 피보나치 수

정답율이 그렇게 낮지도 않은데 무려 6점! 기분이 매우 좋다.

 

내가 맞힌 정답 + 잘못 푼 정답 :: 

처음에 재귀로 풀려고 했는데, 자꾸 시간초과 에러가 났다. 그래서 for문으로 풀었다.

이렇게 하니까 더 쉽게 푼 것처럼 보인다.

'''def fib(n):
    if n == 0:
        return 0
    elif n == 1 or n==2:
        return 1
    else:
        return (fib(n-2) + fib(n-1)) % 1234567
'''

def solution(n):
    answer = 0    
    # answer = fib(n)
    a = 0
    b = 1

    for i in range(n-1):
        c = a + b
        a = b
        b = c
    answer = c % 1234567
    
    return answer

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스