JArchive 프로그래밍 일기

피보나치 수열(Fibonacci Sequence)

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, . . . .

앞의 두 수를 더해서 다음 수를 구하는 수열이다.  

n번째 값 = n-1번쨰 값 + n-2번째 값 이다. 

첫 번째 값과 두 번째 값은 주어져 있어야 한다. 

1번째 값을 요구하면 0리턴

2번째 값을 요구하면 1리턴

3번째 값을 요구하면 n-1값 + n-2값 리턴 

#include <stdio.h>

#include 

int Fibo(int num)
{
	if (num == 0)
		return 0;
	else if (num == 1)
		return 1;
	else
		return Fibo(num - 1) + Fibo(num - 2);
}

int main()
{
	for (int i = 0; i < 12; i++)
		printf("%d ", Fibo(i));
	return 0;
}