알고리즘 TIP1 피보나치 구할때는 배열을 한칸 더 선언해줘야한다. 즉 [n+1] 이런식으로 하나 더 만들어놔야 한다. 왜냐면 n의 피보나치수를 구하고 싶다고 했을때 0부터 n-1까지 더한 수가 n에 기록되야 하기 때문이다. 즉 0~n-1은 n개인데 여기서 n칸인 1개까지 더해서 n+1이 필요한거다. Algorithm/알고리즘 이론 2021.06.25