글 읽기 - 왜 틀렸죠?

sjhwang 6년 전 1

뭐가 문제일까요? 다 맞는거 같은데...

#include <cstdio>
unsigned long long int fibo[100000];
unsigned long long int nachi(int n)
{
    if(n==0)return 0;
    if(fibo[n])return fibo[n];
    else return fibo[n]=nachi(n-1)+nachi(n-2);
}
int main()
{
    int x;
    scanf("%d", &x);
    fibo[0]=0;
    fibo[1]=1;
    fibo[2]=1;
    printf("%llu", nachi(x));
    return 0;
}

hoon222y 6년 전 3

다른 질문을 보면 알 수 있듯이 최대 입력이 10000일때 피보나치수의 길이는 상상을 초월합니다.

unsigned long long int로도 커버가 되지 않습니다.

subinium 6년 전 2

64bit 정수형보다 커서 그렇습니다. C배열로 큰수를 구현하거나 JAVA Big Integer, 아니면 파이썬으로 계산하셔야해요

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

문제

문제

출처

ICPC

왜 틀렸죠?

sjhwang 6년 전 1

hoon222y 6년 전 3

subinium 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말