글 읽기 - (C언어) 왜 틀린 건지 이해가 안 됩니다 ㅠㅠ

extrapotato 4년 전 0

예제 테스트를 해보고 아무리 고민해봐도 왜 틀린 건지 모르겠어서 질문드립니다..

재귀적인 방법으로는 시간이 초과되어 for문으로 계속 더해주어 배열에 값을 갖고 있도록 했는데, 방법 자체의 문제일까요?

#include <stdio.h>
#include <stdlib.h>

int fibonacci(int n);

int main()
{
    int fibonacci[41] = {0, 1};
    int n = 2;
    while (n < 41) {
        fibonacci[n] = fibonacci[n-1] + fibonacci[n-2];
        n++;
    }
    
    int NumOfTestCase = 0;
    scanf("%d", &NumOfTestCase);
    
    int testCase;
    for (int i = 0; i < NumOfTestCase; i++) {
        scanf("%d", &testCase);
        
        if(testCase < 1) 
            printf("0 1\n");
        else if(testCase < 2)
            printf("1 0\n");
        else
            printf("%d %d\n", fibonacci[testCase-1], fibonacci[testCase]);
    }
    return 0;
}

jaehoo1 4년 전 1

예제는 넣어 보셨나요?

0을 넣으면

1 0

이 출력되어야 합니다

extrapotato 4년 전 0

정말 바보같은 실수를 했었네요.. ㅠㅠㅠㅠ 정말 감사합니다!!

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

문제

문제

출처

ICPC

(C언어) 왜 틀린 건지 이해가 안 됩니다 ㅠㅠ

extrapotato 4년 전 0

jaehoo1 4년 전 1

extrapotato 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말