이 문제를 recursion으로 풀면 안되는 이유가 있나요? 처음 시도했을때 f피보나치는 항상 recursion으로 풀어서 그렇게 했는데 계속 실패해서요 ㅠㅠ

자세한거는 https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/ 을 읽어보세요. 내용은 n에 따라 수행시간이 exponential하게 증가하기 때문이에요. Time Complexity: T(n) = T(n-1) + T(n-2) which is exponential.