피보나치 수1 문제와 동일한 조건이라 똑같은 코드를 제출했지만 틀렸다.
문제 유형을 찾아보니 동적 프로그래밍 유형이었다.
메모제이션 기법을 사용하여 해결했다.
long arr[] = new long[n+1];
arr[0] = 0;
arr[1] = 1;
for (int i = 2; i <= n; i++) {
arr[i] = arr[i-1] + arr[i-2];
}
System.out.println(arr[n]);문제를 제출했을 때 바로 맞히지는 못 했는데 그 원인은 int형 배열을 사용해서 그런 것이라고 예상됨.
