(Python/LV2) 피보나치 수

문제출처: 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))