C 언어, 지정한 n번째까지 피보나치 수열 출력하기

C 언어, 지정한 n번째까지 피보나치 수열 출력하기

 

여기에서 피보나치 수열은 다음처럼 0, 1, 1, 2, ...  순서로 증가한다고 약속합니다.

 

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

 

다음 예제는 피보나치 수열을 1~10번째 출력하는 함수 호출 예제입니다.

 

#include <stdio.h>

 

// nth 번째까지 피보나치 수열을 출력하는 함수

void fibo(int nth) {
  int n0 = 0, n1 = 1;
  int i, temp;
  
  for(i=1; i<=nth; i++) {
    if(i==1)
      printf("0 ");
    else if(i==2) 
      printf("1 ");
    else {
      printf("%d ", temp = n0+n1);    
      n0 = n1;
      n1 = temp;
    }   
  } 
  printf("\n");  
}

 

int main()
{ 
   int i;

 

   for(i=1; i<11; i++)  
     fibo(i);  

   return 0;
}

[실행 결과]  

 

<이상>