[알고리즘] 피보나치수

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;
}

다만 재귀적호출시 시간이 많이 걸리니까,,
배열 할당하여 추가하면서 계산하는게 더 좋을까?

You may also like...

답글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다.