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

오늘의 백준은 유명한 피보나치의 수 이다 기본적으로 처음 생각했던 방식은 재귀를 사용한 방법이었다. 하지만 이렇게 만들고 돌리니 재귀의 특성상 숫자가 커질수록 연산에 부하가 걸려 런타임에러를 봤다... 그래서 반복문으로 다시 설계를 한 뒤 풀었다. 필요한만큼만 회전을 시킨다. 나중에 알았지만 cout 보단 print로 가는게 효율이 더 좋다고 한다. 성공적인 문제 풀이였다 뿌듯 꼬리재귀라는 것도 있었는데 따로 공부를 해야겠다. 쉬운 문제 였지만 무조건 재귀가 답은 아니란걸 알게 되었다.

2019.04.30