피보나치 수열

피보나치 수열은 다음과 같이 정의되는 수열이다.

f0=0, f1=1, f(i+1)=f(i)+f(i-1) (i=1, 2, ...)

피보나치 수열에서는 앞의 2개의 원소를 합하여 뒤의 원소를 만든다. 피보나치 수열은 컴퓨터에서도 탐색 문제 등에 사용되기도 한다. 피보나치 수열을 생성하여 출력하는 프로그램을 작성하여 보자.

#include <stdio.h>
int main(void)
{
int b, x, y, z, n;
printf("몇 번째 항까지 구할까요?");
scanf("%d", &n);
x=0; y=1;
printf("%d %d ", x ,y);
for(b=0;b<=n-2;b++) //f2부터 시작하기 때문에 -2가 필요
{
    z=x+y;
    x=y;
    y=z;
    printf("%d ", z);
}
return 0;
}