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

avatar
作者
筋斗云
阅读量:0

在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();     } } 

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!