[C++] 백준 2747번 : 피보나치 수

문제링크 : www.acmicpc.net/problem/2747

피보나치 시리즈 첫 번쨰 문제이다

 

피보나치수5(www.acmicpc.net/problem/10870) 로 풀었던 코드로 풀어보려 했으나 시간 초과가 나서 메모이제이션 으로 풀었다.

 

메모이제이션(memomemoization) - 피보나치수를 구하는 재귀함수는 재귀 횟수가 N² 으로 늘어나기 떄문에 fibo(n) 번째의 값을 기억해두고 다음에 호출이 필요할때 다시 재귀하는것을 방지하는 역할을 한다 

 

[code]