글 읽기 - 피보나치 함수 문제

ckk9618 9년 전 0

원하는답은 나오는거같은데 왜 틀렷다고 나오는지 이해가 안됩니다.

재귀함수 사용으로 인해 시간초과 가 의심이 가긴하지만.

채점결과에는 틀렸습니다. 라고 나옵니다...

가르쳐 주시면 감사합니다.

#include<stdio.h>
#include<stdlib.h>
 
int Zero,One;
int Fuck[100][100]={0};
 
int fibonacci(int n) {
    if (n==0) {
        Zero++;
        return 0;
    } else if (n==1) {
        One++;
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}
 
main()
{
    Zero = 0;
    One = 0;
    int n;
    int p[40]={0};
    n=0;
    while(1){
    scanf("%d",&n);
    if(0<n&&n<=40)
        break;
    }
    for(int i=0 ; i<n;i++)
    {
        while(1){
        scanf("%d",&p[i]);
        if(0<=p[i])
            break;
        }
        fibonacci(p[i]);
        Fuck[0][i] = Zero;
        Fuck[1][i] = One;
        Zero = One =0;
    }
    for(int i = 0 ;i<n;i++)
        printf("%d %d\n",Fuck[0][i],Fuck[1][i]);
}

baekjoon 9년 전 1

변수명이 참 멋지네요 ㅋㅋㅋ

아마도 정답이 int범위를 넘어가는 long long범위일거라고 생각합니다.

long long 으로 바꾸고 %lld를 사용해보세요.

yukariko 9년 전 1

소스가 예제 입력을 제대로 잡아주지 못하고있습니다.

맨 첫째줄엔 테스트케이스의 개수가 들어가는데, 테스트 케이스의 개수가 40 이하라는 조건은 없습니다. N의 범위가 40보다 작은것이지요

테스트케이스의 개수를 알지 못하니 위와같이 배열로 잡아주는 방식에는 한계가 있는데요,

이럴 땐 한 케이스마다 한 번씩 바로 출력해주시면 됩니다.

ckk9618 9년 전 0

감사합니다 많은 도움되었습니다 문제를 잘이해 못하고 한거엿었어요 ㅋ 감사합니다

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

문제

문제

출처

ICPC

피보나치 함수 문제

ckk9618 9년 전 0

baekjoon 9년 전 1

yukariko 9년 전 1

ckk9618 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말