개선된 피보나치 함수 구현

1. 개요

 - N사 필기시험에 나왔던 기억이 있다.

 - 피보나치 함수 개선하기

 - 코드 내용

 1) Fibo1은 변수 2개만 이용해서 피보나치 수열 구현

 2) Fibo2는 다이나믹 프로그래밍 기법을 이용

 3) Fibo3은 일반적인 피보나치 수열(매우 비효율적)

 4) Fibo4는 메모제이션(memozation)기법 사용

2. 코드

3. 정리

 - 다이나믹으로 구현하는 법은 알고있었는데 메모제이션 기법은 처음알게 되었다.

 - 꼭 기억하자!!

 - 그리고 메모제이션 기법은 재귀함수 구현에 있어서 많이 사용되는 기법!!!

 - 재귀의 효율을 극대화시켜줌!!