재귀함수 - 피보나치 수열

# include <stdio.h>

int fibonacci(int num);

int main()
{
	int num,i;
	scanf("%d",&num); 
	for(i = 1; i<num; i++)
		printf("%d ",fibonacci(i));
	
	return 0;
}

int fibonacci(int num)
{
	if(num > 2)
		return fibonacci(num-1) + fibonacci(num - 2);
	else
		return 1;
}
// 재귀 호출 단점
/*
	stack에 중복된 데이터 값이 쌓인다 -> 메모리 낭비. (함수 프로그램도 같이 쌓인다.)
	재귀 호출 사용시 메모리를 비효율적으로 사용한다.  
*/ 

** 재귀 함수는 장단점이 있다. 확실히 알 것,