글 읽기 - 메모제이션써서 했고 값도 제대로 나오는거 같은데.. 어디가 틀렸을까요

7538518 5년 전 0

fibo(n)	피보나치 값	0 개수	1 개수
fibo(1)	0	1	0
fibo(2)	1	0	1
fibo(3)	1	1	1
fibo(4)	2	1	2
fibo(5)	3	2	3
fibo(6)	5	3	5
fibo(7)	8	5	8
...	...	...	...
fibo(k)	fibo(k-1) + fibo(k-2)	fibo(k-1)	fibo(k)

위와같이 되길래

그대로 구현했습니다.

그런데 틀렸다고 나오네요..

혹시나 저 규칙이 틀렸나해서 메모이제이션 안쓰고,

직접 함수 호출될때마다 출력했을때랑 값은 일치하는데

고수님들 도와주세요ㅠㅠ

// 백준 1003
// 피보나치 함수
#include <stdio.h>

int dp[40];

int fibonacci(int n){
	if(n <= 0){
		dp[0] = 0;
		return 0;
	}else if(n ==1){
		dp[1] = 1;
		return 1;
	}
	if(dp[n] != 0){
		// 계산된 값
		return dp[n];
	} else {
		return dp[n] = fibonacci(n-1) + fibonacci(n-2);
	}
}

int main(void){
	int test;
	scanf("%d", &test);
	
	while(test-->0){
		int x;
		scanf("%d", &x);
		if(x == 0){
			printf("%d %d\n", 1, 0);
		}else if(x == 1){
			printf("%d %d\n", 0, 1);
		}else{
			fibonacci(x);
			printf("%d %d\n", dp[x-1], dp[x]);
		}
	}
	
	return 0;
}

wijae 5년 전 2

int dp[40]; 으로 선언하셨는데,

n=40에서 dp[n]을 하면 dp 배열 범위를 초과할거 같네요.

7538518 5년 전 0

헐헐.....

그러네요...

와... 선입견 때문에 다른곳에서 틀렸다고 생각을 못했네요

정말 감사합니다.

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

문제

문제

출처

ICPC

메모제이션써서 했고 값도 제대로 나오는거 같은데.. 어디가 틀렸을까요

7538518 5년 전 0

wijae 5년 전 2

7538518 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말