항해99 미들러 알고리즘 2일차

백준 14495

피보나치 비스무리한 수열

 

배열을 int가 아닌 long 을 사용해야한다. 

 

• int의 범위는 약 -21억 ~ 21억 (-2,147,483,648 ~ 2,147,483,647)
• long의 범위는 약 -9경 ~ 9경 (-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807)

116 일 경우 값 : 7536815746437618530

package hanghee99_Middler;

import java.util.Scanner;

public class hh02_BOJ14495 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        long[] dp = new long[117];
        dp[1] = dp[2] = dp[3] = 1;
        for (int i = 4; i <= n; i++) {
            dp[i] = dp[i-1] + dp[i-3];
        }
        System.out.print(dp[n]);


    }
}