POST

c언어 피보나치 수열 원하는 항만큼 출력하기

피보나치 수열은 0, 1로 시작하며 변수 x가 0이고 변수 y가 1이라할때

y의 값이 변수 x가되며, x와 y를 더한값이 변수 y가 된다.

결과는 아래와 같다.


#include<stdio.h>

#pragma warning(disable:4996)

int main(void)

{

int i;

int x=0, y=1;

int z = 0; // 출력될 변수

printf("몇번째 항까지 구할까요?\n= ");

scanf("%d", &i);

for (; i > 0; i--) // i의 값이 0보다 클때 반복한다.

{

printf("%d ",z); // 피보나치수열 의 각항 출력

z = y; // 출력될변수에 y의 값을 대입한다. x와 z는 같은 수다.

// 대입하는 과정에서 x와 y의 값이 변경되어 임의의 다른 변수에 y의 값을 저장한다.

y = x + y; //x와y의 값을 합하여 변수 y에 대입한다.

x = z;  // x의 값에 y의 값을 대입한다.

}

}