글 읽기 - 어디가 틀렸을까요??

dnatuna 6년 전 0

흠 테스트를 해봤을 때 40값 넣어도 잘 나오는 것 같은데 어디가 틀렸을까요???

#include<stdio.h>

int fibonacci(int n, int i);

int t[41][2] = { { 0, 0 },{ 0, 1 },{ 1, 1 },{ 1, 2 },{ 2, 3 },{ 3, 5 },{ 5, 8 },{ 8, 13 },{ 13, 21 },{ 21, 34 },{ 34, 55 } };

int main() {
	int  num = 0, a = 0;
	scanf("%d", &num);
	for (int i = 0; i < num; ++i) {
		scanf("%d", &a);

		t[a][0] = fibonacci(a, 0);
		t[a][1] = fibonacci(a, 1);
		printf("%d %d\n", t[a][0], t[a][1]);
	}
}

int fibonacci(int n, int i)
{
	if (n <= 1)
		return t[n][i];
	if (t[n][i] != 0) 
		return t[n][i];
	t[n][i] = fibonacci(n - 1, i) + fibonacci(n - 2, i);
	return t[n][i];
}

exqt 6년 전 1

해결하셨으면 해결되었다고 마크해주세요

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

문제

문제

출처

ICPC

어디가 틀렸을까요??

dnatuna 6년 전 0

exqt 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말