[1003] 피보나치 함수

  • node.js: [:o:]
    • 200405
    • 54:42 .52
    • 시도: 2번

메모

  • 재귀함수와 반복함수
    • 재귀함수는 구조상 시간이 오래 걸리는 구조이다.
    • 재귀함수가 계산이 오래 걸리는 이유 -> complete binary tree 구조로 계산됨 -> 시간복잡도: O(2^n)
    • 트리구조
    • 따라서, 문제 조건인 0.25초 이내에 풀어내기 위해서는 재귀함수로 짜여진 피보나치 함수를 반복함수로 바꾸어주어야 한다!
    • 규칙성을 찾아내는데 시간이 많이 걸렸다..

참고




Link