[알고리즘 문제풀이 전략]04 피보나치 수열 byC언어

문제

f_n = f_n-1 + f_n-2 의 점화식을 가지는 피보나치 수열을 구현하라.

코드

	#include <stdio.h>
	void main()
	{
	int i, value_new, value_1, value_2;
	i = 0;
	value_1 = 1;
	value_2 = 0;
	while (i < 24) { // 피보나치 수열에 해당하는 24개의 숫자를 다 찾으면 반복문은 종료된다.
	value_new = value_1 + value_2;
	if (!(i % 12)) {
	printf("\n");
	}
	printf("%6d", value_new);
	value_2 = value_1;
	value_1 = value_new;
	i++;
	}
	printf("\n");
	}

view raw 알고리즘 문제풀이 전략 1-4.c hosted with ❤ by GitHub