글 읽기 - C언어 피보나치 2 질문합니다!

window9u 3년 전 0

안녕하세요! 1부터90까지 디버깅용 코드로 확인해봐도 잘 되는 것 같습니다.. 재귀함수로 보이지만 반복문처럼 실행하였습니다! 고수님들 혹시 틀린부분이 있는지 봐주실 수 있나요?

#include <stdio.h>
long long fibo[91];

void f(int n)
{
	if (n == 0)
		fibo[n] = 0;
	if (n == 1)
		fibo[n] = 1;
	else
	{
		fibo[n] = fibo[n - 1] + fibo[n - 2];
	}
}


int main()
{
	int  n, i;
	scanf("%d", &n);
	for (i = 0; i <= n; i++)
		f(i);
	printf("%lld", fibo[n]);
	return 0;
}

djm03178 3년 전 1

n=0일 때 f(n)에서는 7번째 줄과 12번째 줄이 모두 실행됩니다. 10번째 줄의 else는 8번째 줄의 if하고만 짝이기 때문입니다. 이때 fibo[0] = fibo[-1] + fibo[-2];라는 잘못된 문장을 실행하게 되어 무슨 일이 일어날지 모릅니다.

window9u 3년 전 0

그렇네요! 제가 또 기본적인 실수를 하였네요. 저번부터 계속 모르는 부분을 잘 알려주셨는데 정말 감사합니다!!!

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

문제

문제

출처

ICPC

C언어 피보나치 2 질문합니다!

window9u 3년 전 0

djm03178 3년 전 1

window9u 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말