[2] DFS 재귀함수 연습.// 피보나치 수열.

//n번째 숫자 출력.

#include <stdio.h>

int fibonacci(int n)

{

if (n == 1) return 1;

else if (n == 2) return 1;

return fibonacci(n-1)+fibonacci(n-2);

}

int main()

{

int n;

printf("숫자를 입력하세요.\n");

scanf_s("%d", &n);

printf("%d", fibonacci(n));

return 0;

}