[알고리즘] 피보나치수
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;
}
다만 재귀적호출시 시간이 많이 걸리니까,,
배열 할당하여 추가하면서 계산하는게 더 좋을까?
최근 댓글