C实现斐波那契三角形

介绍

斐波那契三角形是斐波那契数列以三角形形式排列而成的简洁、美观的图形。斐波那契数列是指：一个数列，从第三项开始，每一项都等于前两项之和。

例如，斐波那契数列的前几项为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610......

斐波那契三角形的每一行都是斐波那契数列中的一段，由两个相邻的数之和构成。

实现

代码

程序员可以使用C语言实现斐波那契数列并将它们组合成三角形形式。以下是C语言代码实现斐波那契三角形：

#include <stdio.h>

int fibonacci(int n)
{
    if (n <= 1)
        return n;

    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main()
{
    int n = 0;

    printf("请输入斐波那契三角形的行数：");
    scanf("%d", &n);

    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j <= i; j++)
            printf("%d ", fibonacci(j));

        printf("\n");
    }

    return 0;
}

说明

该程序使用了递归方式实现了斐波那契数列的计算。在主函数中，首先询问用户输入三角形的行数，然后使用两个for循环输出一个三角形状的斐波那契三角形。

输出：

请问斐波那契三角形的行数：8 0 0 1 0 1 1 0 1 1 2 0 1 1 2 3 0 1 1 2 3 5 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13

复杂度

当输入的值为n时，该程序需要计算$n^2$次 fibonacci 操作，时间复杂度为$O(n^2)$。

总结

在本文中，我们学习了如何使用C语言编写斐波那契三角形程序。当然，我们还可以尝试使用其他语言，如Python或Java等实现相同的功能。

例如，使用Python实现斐波那契三角形可以去Github浏览：fibonacci-triangle/。

这个简单的程序是您掌握斐波那契数列的基础，为您在将来的编程工作中提供了一个基础知识点。