温馨提示×

如何用C#编写斐波那契数列的非递归算法

c#
小樊
82
2024-09-10 10:44:09
栏目: 编程语言

在C#中,可以使用循环来实现斐波那契数列的非递归算法

using System;

class Fibonacci
{
    static void Main()
    {
        int n;
        Console.Write("请输入需要计算的斐波那契数列项数:");
        n = int.Parse(Console.ReadLine());

        long[] fib = new long[n];
        fib[0] = 0;
        if (n > 1)
        {
            fib[1] = 1;
            for (int i = 2; i < n; i++)
            {
                fib[i] = fib[i - 1] + fib[i - 2];
            }
        }

        Console.WriteLine("斐波那契数列的前" + n + "项为:");
        for (int i = 0; i < n; i++)
        {
            Console.Write(fib[i] + " ");
        }
        Console.ReadKey();
    }
}

这个程序首先接收用户输入的斐波那契数列项数,然后使用循环计算并将结果存储在一个长整型数组中。最后,程序将计算出的斐波那契数列输出到控制台。

0