https://programmers.co.kr/learn/courses/30/lessons/12945
기본적인 피보나치 수의 알고리즘이다.
def solution(n): d=[0]*(n+1) d[1]=1 for i in range(2,n+1): d[i]=d[i-2]+d[i-1] return d[n]%1234567