유명한 피보나치문제다
재귀문제로 풀면 시간초과가 나서
dp로 풀었다
class Solution {
public static int solution(int n) {
if(n == 1 || n == 2){
return 1;
}
int[] fibo = new int[n+1];
fibo[1] = 1;
fibo[2] = 1;
for(int i = 3; i <= n; i++){
fibo[i] = (fibo[i-1] + fibo[i-2]) % 1234567;
}
return fibo[n];
}
}