n번째의 피보나치 수열을 구하는 함수를

재귀 함수로 작성하였습니다.

근데 같이 공부하는 형이 재귀함수가 이상하다고 해서 질문을 올립니다....

이게 함수의 내용입니다

그리고 매개 변수는 순서대로 입력받는 n번째, 첫번째 수열 1, 두번째 수열 1

이렇게 됩니다

이러한 구조가 재귀함수의 구조가 아닌가요??

저는 저 나름대로 재귀를 이해했다 생각했습니다만... 멘붕;;


int recurFibonacci(int n, int first, int second)
{
  if(n > 2)
   return recurFibonacci(n-1, second, first+second);
  else
   return second;
}