피보나치 수열 이렇게 해도 되는거 아닌가요

[123(175.223)]

그냥 배열 0, 1번째에 0,1넣고
i=2부터 1씩증가시키면서
i번째 = i-2번째 + i-1번째


근데 검색해보면 무슨 재귀함수랑 다른거 나오던데
이게 제일 간단한거같은데...

[codesafer(codesafer)]

당연. 개념글에도 있지만 재귀와 반복은 개념적으로 같지 일방적 당위를 갖지 않는다.

[20160525(circir6174)]

이건 알고리즘 자체가 다른거고 그렇게해도됨

[20160525(circir6174)]

http://gall.dcinside.com/board/view/?id=programming&no=635396
이렇게도 할수이씀

[codesafer(codesafer)]

이거 순차로 만들면 훨 빠를듯.

[codesafer(codesafer)]

꼬리재귀 최적화란게 어차피 iteration 이니.

[20160525(circir6174)]