// fibonacci.c : 피보나치(Fibonacci) 수열 알고리즘
  // 아래의 알고리즘은 자연수를 입력받아서 그 수보다 작은 수(혹은 같은수)까지의 
  // 피보나치 수열을 출력해 줍니다. 피보나치 수열의 정의는 F(1) = 0,  F(2) = 1,
  // F(n) = F(n-1) + F(n-2) (n>=3)입니다. 그래서 제1항과 제2항은 예외이기 때문에
  // if문을 이용해서 정의를 해주었고, 3항부터는 일반항의 식을 따르도록 했습니다.
  // 3항이후의 값을 구하는 과정에 대해서 간단히 언급하면, 구하고자 하는 항보다 
  // 1작은 항과 2작은 항을 서로 더합니다. 그러니까 제3항은 0과 1의 합이 됩니다.
  // 그런 다음 구해진 값은 1작은 항으로 하고, 바로 전에 1작은 항이었던 값을 2작은 
  // 항으로 해서 위의 과정을 반복합니다. 
 
  #include <stdio.h>
 
  void fibonacci(int n);
 
  void main()
  {
          int num;
 
          printf("Insert the number : ");
          scanf("%d", &num);
 
          fibonacci(num);
          printf("\n");
  }
 
  void fibonacci(int n)
  {
          int n1 = 0, n2 = 1, n3;
          if(n == 0) printf("%d", n1);
          else if(n == 1) printf("%d", n2);
          else {
                  printf("%d %d ", n1, n2);
                  while(1) {
                          n3 = n1 + n2;
                          if( n3 > n)
                                  break;
                          printf("%d ", n3);
                          n1 = n2;
                          n2 = n3;
                  }
          }
  }