Fibonacci数列源代码(C语言)

#include <stdio.h>

#define N 5

int fibonacci(int n)
{
        if (n == 0 || n == 1)
                return 1;
        else
                return fibonacci(n-1) + fibonacci(n-2);
}

int scan(void)
{
        int input;
        printf("Input n:");
        scanf("%d", &input);
        return input;
}

int main(void)
{
        int n, i;
        n = scan();
        for (i = 1; i <= n; i++)
        {
                printf("%5d", fibonacci(i));
                if (i % N == 0)
               {
                        printf("\n");
                }
  
        }
        if ((i-1) % N != 0)
                printf("\n");
        return 0;
}

转载于:https://blog.51cto.com/printc/173090