如何用C#实现斐波那契数列的任意项计算

avatar
作者
筋斗云
阅读量:0

在C#中,可以使用递归、动态规划或矩阵乘法等方法来实现斐波那契数列的任意项计算。下面是使用动态规划方法的一个示例:

using System;  class Fibonacci {     public static long Calculate(int n)     {         if (n <= 1)         {             return n;         }          long[] fib = new long[n + 1];         fib[0] = 0;         fib[1] = 1;          for (int i = 2; i <= n; i++)         {             fib[i] = fib[i - 1] + fib[i - 2];         }          return fib[n];     } }  class Program {     static void Main(string[] args)     {         int n = int.Parse(Console.ReadLine());         Console.WriteLine(Fibonacci.Calculate(n));     } } 

这个程序首先定义了一个名为Fibonacci的类,其中包含一个静态方法Calculate,该方法接受一个整数参数n,并返回斐波那契数列的第n项。在Main方法中,程序从控制台读取一个整数,然后调用Fibonacci.Calculate方法计算斐波那契数列的相应项,并将结果输出到控制台。

广告一刻

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