📜  C# 生成斐波那契三角形(1)

📅  最后修改于: 2023-12-03 14:40:28.041000             🧑  作者: Mango

C#生成斐波那契三角形

斐波那契三角形是由斐波那契数列构成的三角形。斐波那契数列是指从0, 1开始,后面的数都是前面两个数的和。例如,前十个斐波那契数列为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34。

斐波那契三角形的示例:

0
1 1
2 3 5
8 13 21 34

在这篇文章中,我们将学习如何使用C#生成斐波那契三角形。

实现方法

我们将使用C#中的两个循环实现斐波那契三角形。第一个循环将用于创建行,而第二个循环将用于创建每行的斐波那契数。

int n = 5; //行数
int[] fib = new int[n];

for (int i = 0; i < n; i++)
{
    for (int j = 0; j <= i; j++)
    {
        if (i < 2)
        {
            fib[j] = i;
        }
        else
        {
            if (j == 0)
            {
                fib[j] = fib[j + 1];
            }
            else if (j == i)
            {
                fib[j] = fib[j - 1];
            }
            else
            {
                fib[j] = fib[j - 1] + fib[j];
            }
        }
        Console.Write(fib[j] + " ");
    }
    Console.WriteLine();
}

代码解释:

  • 首先,我们定义了一个变量n来表示斐波那契三角形的行数。
  • 我们接着创建了一个名为fib的数组来保存斐波那契数。
  • 接下来的两个for循环针对每一行依次创建斐波那契数。如果是前两行,直接将数组中的值设置为第n个斐波那契数。如果是第三行及以上,使用公式: fib[j] = fib[j - 1] + fib[j]; 计算出每个斐波那契数。
  • 在每次循环的结束时,我们将一行的斐波那契数打印出来。在打印完每行后,我们在屏幕上创建一个换行符字面量。

这就是用C#编写斐波那契三角形的全部过程!

执行结果

如果您按照上述代码编写,则应该看到以下输出。这是斐波那契三角形的前5个行。

0
1 1
1 2 3
3 5 8 13
8 13 21 34 55
结论

在这篇文章中,我们向您展示了如何创建斐波那契三角形的C#代码。通过使用简单的循环和数组技术来实现它,这也有助于深入了解C#核心思想。