[프로그래머스] 피보나치 수 - 파이썬

피보나치 수

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

프로그래머스

 

문제

코드

• 리스트를 만들어서 새로운 피보나치 수를 추가하는 방식

def solution(n):
    answer = [0, 1]
    for i in range(1, n):
        answer.append(answer[i] + answer[i-1])
    return answer[-1] % 1234567

 

• 피보나치 수의 원리를 활용한 코드

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