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

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

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

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

그래서 

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

필요한만큼만 회전을 시킨다.

 

나중에 알았지만 cout 보단 print로 가는게 효율이 더 좋다고 한다.

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