c++ 반복문을 이용한 피보나치 수열

#include <iostream>
using namespace std;

int main()
{
	int p(0);
	int n(0);
	int t(0);

	for (int i = 1; i < 10; i++)
	{
		p = 0;
		n = 1;

		for (int j = 1; j <= i; j++)
		{
			cout << n << ", ";
			t = n;
			n += p;
			p = t;
		}
		cout << endl;
	}

	return 0;
}

 

 

피보나치 수열이란 0과 1로 시작하며, 다음 수는 앞의 두 수의 합이 되어야 합니다.

피보나치수열에 필요한 변수 3개를 선언합니다. P는 두 번째 for 문에서 사용될 누적 값

n은 콘솔 창에 출력되는 시점의 피보나치 값, t는 n 값을 p에 전달하기 위한 임시 변수입니다.

 

피보나치 값의 처음 출력 값은 1이기 때문에 n 은 1로 초기화되고 누적되는 피보나치 값은 0으로 초기화됩니다.