간단한 것 - 피보나치 함수 실현

CSDN 첫 페이지의 극객 톱기사에서 피보나치 함수를 실현하고 n이 100과 같은 함수 값을 계산하는 문제를 보았다.간단하게 생각해 보니 귀속 완성을 사용하는 것이 생각난다.역귀환으로 실현한 결과 역귀환 효율이 매우 낮은 것을 발견했다. 특히 계산된 N이 조금 크면 N=100의 차이를 계산하는 데 3000초가 걸리지 않는다.그리고 길이를 고려해야 하기 때문에 반환값은 int를 사용할 수 없고...

fabanacci