백준알고리즘/c++/2747/피보나치 수

오늘의 백준은 유명한 피보나치의 수 이다

기본적으로 처음 생각했던 방식은 재귀를 사용한 방법이었다.

하지만 이렇게 만들고 돌리니 재귀의 특성상 숫자가 커질수록 연산에 부하가 걸려 런타임에러를 봤다...

그래서

반복문으로 다시 설계를 한 뒤 풀었다.

성공적인 문제 풀이였다 뿌듯
꼬리재귀라는 것도 있었는데 따로 공부를 해야겠다.
쉬운 문제 였지만 무조건 재귀가 답은 아니란걸 알게 되었다.