Q 피보나치 수열 출력

Q.

사용자에게 임의의 n을 입력받은 후, 피보나치 수열을 n항까지 출력한다.

- while문을 이용할 것.
- 0 다음 출력되는 1을 1항으로 취급한다.

ex) 0 1 1 2 3 5 ....(0항, 1항, 2항, 3항, 4항, 5항)

피보나치 수열?

- n항과 n+1항을 더해 n+2항이 결정되는 수열.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {
	int n;
	printf("피보나치 수열 출력하기\n");
	printf("몇 번째 항까지  출력할까요?: ");
	scanf("%d", &n);
	int a, b, result;
	a = b = result = 0;
	b = 1;
	while (n + 1) {
		printf("%d ", result);
		a = result;
		a ^= b;
		b ^= a;
		a ^= b;
		result = a + b;
		n--;
	}
	printf("\n");

	return 0;

}

Result: