알고리즘

1 + 1 + 2 + 3 + 5 + 8 + 13 ... 식과 같이 1 + 1부터 시작해서 더해서 나온 결과와 그 앞에 있는 숫자를 계속해서 더해가는 식을 피보나치 수열이라 한다.Memoization기법을 사용하지 않은 수열위의 코드는 매우 간단하게 피보나치 수열을 풀