Inflearn Community Q&A
asked
피보나치 수열 문제
Written on
·
252
0
피보나치 수열문제 풀어보았습니다.
맞게 풀었는지 궁금하여 첨부 합니다.
int fibonazzi(int num)
{
if (num == 0)
return 0;
else if (num == 1)
return 1;
else
return fibonazzi(num - 1) + num;
}
그런데 num의 수가 4791을 넘어가니 실행이 되지 않네요.
4790까지는 잘 실행이 되는데 말이죠.
C++
Answer 1
0
스택 오버플로우(Stack overflow) 가 일어나기 때문입니다.
7.10 Stack 과 Heap 강의를 참고하세요
지금도 문제가 뭔지 파악하고 해결책을 찾으면 가능하지만...
나중엔 동적 프로그래밍(Dynamic programming) 이라는 방법으로 계산하실 수 있게 될 겁니다.