알고리즘의 문제입니다. 피보나치수를 memoization도 없이 진짜로 재귀함수로 짜는 사람이 있었다니...
일단 당면한 문제는 result 배열을 일일히 1000개씩 할당해서 계를 return하고 계시네요. 그럼 fibo함수가 한번 실행될 때마다 1KB의 메모리가 수행되는데..지금 fibo 함수가 얼마나 많이 호출되고있죠? 뭐 어찌어찌 메모리문제를 해결했다고 쳐도.... n에 40만 넣어봐도 분 단위의 시간을 기다려야지 정답이 나옵니다..... 시간제한이 1초인데 말이지요
