C语言用递推法求斐波那契数列前二十项，并以每行四项进行输出

在C语言中，我们可以使用递推法（也称为动态规划）来计算斐波那契数列的前二十项。斐波那契数列的规律是每个数字等于前两个数字之和，通常初始的两项是0和1。以下是用递推法编写的一个简单程序，它会按照每行打印四项的方式来显示结果：

#include <stdio.h>

// 定义递归函数计算斐波那契数
int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int i = 0, fib[20];

    // 初始化斐波那契数组，第一、二项直接赋值
    fib[0] = 0;
    fib[1] = 1;

    // 使用循环计算并存储剩余的十八项
    for (i = 2; i < 20; i++) {
        fib[i] = fibonacci(i);
    }

    // 按行打印斐波那契数列
    for (i = 0; i < 20; i += 4) {
        printf("%d %d %d %d\n", fib[i], fib[i+1], fib[i+2], fib[i+3]);
    }

    return 0;
}

运行此程序，你会看到斐波那契数列的前二十项，每行包含四个连续的数字。