피보나치 수열 ( Fibonacci )

#include <stdio.h>

int fibonacci(int n) {
        if (n < 1) return 0;
        if (n < 3) return 1;
  return fibonacci(n-2) + fibonacci(n - 1);
}

void main() {
        for (int i = 0; i < 50; i++)
printf("%2d : %3d\n", i, fibonacci(i));
}