글 읽기 - [Java] 출력값이 제대로 나오는데 틀린 이유가 뭘까요..? (코너확인)

oidtsqq1 2년 전 0

안녕하세요.

해당 문제애 대해 출력값이 맞게 나오고 다른 분들이 말씀하신 코너? 0, 1 인덱스값도 맞게 출력이 되는데

어느 지점이 문제인지 잘 모르겠습니다.ㅠ

혹시라도 알려주시면 감사하겠습니다!!

import java.util.Scanner;

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

        int N = sc.nextInt();

        System.out.println(fibonacciNums(N));
    }

    public static int fibonacciNums(int number) {
        int[] arr = new int[number + 1]; // ArrayIndexOfBoundException 주의
        arr[0] = 0;
        arr[1] = 1;

        for (int i = 2; i < number + 1; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }

        return arr[number];
    }
}

stylecoke 2년 전 2

피보나치 계산과정에서 int 범위를 벗어나기 때문에,

arr의 타입을 int[]가 아닌 long[]으로 바꿔주셔야 합니다.

(예를 들어, 반례로 n=90이 있습니다.)

90

oidtsqq1 2년 전 1

감사합니다!!!ㅠㅠ

복받으세요!!👍

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[Java] 출력값이 제대로 나오는데 틀린 이유가 뭘까요..? (코너확인)

oidtsqq1 2년 전 0

stylecoke 2년 전 2

oidtsqq1 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말