문제

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

풀이

시도 1

재귀를 사용하지 않고 for문으로 돌렸습니다.

solution.py 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10

def solution(n):
    fabo = [None] * (n + 1)
    fabo[0] = 0
    fabo[1] = 1
    for i in range(n + 1):
        if i < 2:
            pass
        else:
            fabo[i] = (fabo[i - 1] + fabo[i - 2]) % 1234567
    return fabo[n]


다른사람 풀이

solution.py 
1
2
3
4
5
6
7

def fibonacci(num):
    a,b = 0,1
    for i in range(num):
        a,b = b,a+b
    return a

print(fibonacci(3))