수다닷컴

질문 제목 :
재귀함수를 이용하여서 피보나치수열을 구현해봤는데요. 여기서질문 n의 값이 즉 피보나치수열의항이 50이상이 너머가면 실행이안됩니다. 왜그런가요 ? int 형의 한계인가요? 무수히 큰값도 구현되게 하려면 어떻게해아하나여?

그리고 소스에서 잘못된부분 이나 수정해주고싶은 부분좀 말씀해주세요 아직 c언어한지 1달도안되서 많은 조언부탁드립니다.

질문 내용 :
//재귀함수를 이용하여 피보나치 수열을 만들어보자.
#includestdio.h
int fibo(int n); // 프로토타입 정의
int n;
int result;
int main(void)
{
printf(정수를 입력해주세요 : );
scanf(%d, &n);
if (n = 0){ //입력 받은 n이 0보다 작거나 같으면

for(;;){ //무한 루프를 돌림.
printf (0보다 큰수를 입력해라\n);
scanf(%d, &n);
if (n0) break; // 탈출조건을 제시하여 무한루프에서 탈출하게끔
}
}

result = fibo(n);
printf(%d번째의 피보나치 수열의 항은 %d 입네다. \n,n, result);
printf(%d + %d = %d (피보나치수열이란 앞의 항 2개를 더한값 이옵네다)\n, fibo(n-2),fibo(n-1),fibo(n));
}
int fibo(int n)
{
if (n==1 || n==2)
return 1;
else return n = (fibo(n-1)+fibo(n-2)); // n을 다시 자기 자신의 함수형태를 불름

}

else return n = (fibo(n-1)+fibo(n-2)); 여기서 왜

else returnfibo(n) = (fibo(n-1)+fibo(n-2)); 이라고하면 에러가나는지도 설명좀해주세요. (에러는 무슨 수정할수있는 l벨류를 어쩌고 하던데)

신청하기