[알고리즘] 피보나치수
long long fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return fibonacci(n-2) + fibonacci(n-1); } int main() { int testCase = 10; long long testAnswer = fibonacci(testCase); cout<<testAnswer; }
다만 재귀적호출시 시간이 많이 걸리니까,,
배열 할당하여 추가하면서 계산하는게 더 좋을까?
최근 댓글