[백준 알고리즘] 2748번(피보나치 수2)

[백준 알고리즘]

저번에 포스팅한 피보나치 수는 재귀함수를 이용하여 문제를 해결했다면

이번에 알고리즘은 다 똑같은데 범위가 45 -> 90으로 변경되었습니다.

그래서 그냥 똑같이 제출을 하니 시간초과가 떴습니다.

범위 주의하시고 푸시면 되겠습니다.

그리고 재귀함수로 해도 범위가 커짐으로 호출해야하는 자기자신의 숫자도 늘어납니다.

그렇기 때문에 시간이 너무 오래 걸릴 것이므로 재귀함수를 사용하지 않고 

그냥 for문으로 알고리즘을 짰습니다.

간단하게 작성이 가능합니다.

import java.util.Scanner;
 
public class Beak2748 {
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long[] list = new long[n+1];
        
        list[0] = 0;
        list[1] = 1;
        
        for(int i=2;i<list.length;i++) {
            list[i] = list[i-2] + list[i-1];
         }
        System.out.println(list[n]);
    }
}
 

즐거운 알고리즘 공부하세요