코딩테스트 준비/알고리즘 이론

알고리즘 TIP1

Razelo 2021. 6. 25. 10:29

피보나치 구할때는 배열을 한칸 더 선언해줘야한다.

 

즉 [n+1] 이런식으로 하나 더 만들어놔야 한다.

 

왜냐면 n의 피보나치수를 구하고 싶다고 했을때 0부터 n-1까지 더한 수가 n에 기록되야 하기 때문이다.

 

즉 0~n-1은 n개인데 여기서 n칸인 1개까지 더해서 n+1이 필요한거다. 

반응형