피보나치(Fibonacci) 수열 알고리즘

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; } } }