C언어를 활용한 피보나치수열 입력 값 만큼 돌려 보기.

 

#include <stdio.h>
#include <iostream>


int main()
{
	int num = 0;
	int i;
	int f1 = 0;
	int f2 = 0;
	int last_res;

	scanf_s("%d", &num);
	for (i = 1; i <= num; i++)
	{
		if (i == 1)
		{
			printf("%d\n", i);
			f1 = i;
		}
		else if (i == 2)
		{
			printf("%d\n", i);
			f2 = i;
		}
		else
		{
			last_res = f1 + f2;
			printf("%d\n", last_res);

			f1 = f2;
			f2 = last_res;
		}
	}
	system("pause");
	return 0;
}

 

피보나치 수열 이란?

피보나치 수열이란 1,2,3,4,5,6,7,8,9 아래의 수가 있다고 가정하자.

 

1,2의숫자가 존재하고 2의 다음수를 구해야 한다면,

 

1+2 한값의 3이 올것이다.

 

그럼 3의 다음수를 피보나치수열로 구한다면?

 

그렇다 이전수인 2와 현재수 3의 합인 2+3 =5 가 3의 다음에 오게 될것이다.

 

 

아래는 실행결과 화면 이다. 

즉) 두수 이상을 가지고 있어야 피보나치 수열 가능하다.