글 읽기 - 왜 틀렸을까요..

hyundo1226 7년 전 0

0과 1도 결국 피보나치수여서 저렇게 구현했는데
40입력까지 제대로 나오는것같은데 왜 틀렸는지모르겠습니다.

#include<iostream>
using namespace std;
int n;
int arr[41];
int zero[41], one[41];

int main()
{
	//freopen("Text.txt", "r", stdin);
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
		zero[0] = 1; one[0] = 0;
		zero[1] = 0; one[1] = 1;

		for (int i = 2; i <= 40; i++)
		{
			zero[i] = zero[i - 1] + zero[i - 2];
			one[i] = one[i - 1] + one[i - 2];
		}
		for (int i = 0; i < n; i++)
			printf("%d %d\n", zero[arr[i]], one[arr[i]]);

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸을까요..

hyundo1226 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말