中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何用C#實現斐波那契數列的任意項計算

c#
小樊
84
2024-09-10 10:54:07
欄目: 編程語言

在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方法計算斐波那契數列的相應項,并將結果輸出到控制臺。

0
丘北县| 宁夏| 连城县| 合水县| 马公市| 布尔津县| 梨树县| 松桃| 汶上县| 基隆市| 武平县| 商洛市| 延寿县| 平江县| 紫阳县| 崇州市| 宾川县| 镇原县| 西昌市| 华容县| 建瓯市| 晋城| 定西市| 宜宾县| 崇阳县| 惠安县| 辽源市| 都匀市| 从化市| 基隆市| 茌平县| 额尔古纳市| 浪卡子县| 周宁县| 玉树县| 长岭县| 三原县| 河北省| 长春市| 来安县| 原阳县|