[재귀] 피보나치 수열

재귀를 이용해 C언어로 피보나치 수열을 구현

 

피보나치 수열 규칙

1. 처음 2개의 숫자는 1이다.

2. 3번째 값부터는 앞의 두 수를 더한 값이다.

 

 

// 피보나치 수열
int fibo(int n)
{
	if(n<=1)
		return n;

	return fibo(n-1) + fibo(n-2);
}  

int main()
{
	printf("%d",fibo(10));
}