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

溫馨提示×

c#怎么實現斐波那契數列

c#
小億
83
2024-10-27 00:03:32
欄目: 編程語言

在C#中,可以使用循環或遞歸的方法來實現斐波那契數列。以下是兩種方法的示例:

方法1:循環

using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        for (int i = 1; i <= n; i++)
        {
            Console.Write(Fibonacci(i) + " ");
        }
    }

    static int Fibonacci(int n)
    {
        if (n <= 1)
            return n;

        int a = 0, b = 1, result = 0;
        for (int i = 2; i <= n; i++)
        {
            result = a + b;
            a = b;
            b = result;
        }
        return result;
    }
}

方法2:遞歸

using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        for (int i = 1; i <= n; i++)
        {
            Console.Write(Fibonacci(i) + " ");
        }
    }

    static int Fibonacci(int n)
    {
        if (n <= 1)
            return n;
        else
            return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}

注意:遞歸方法在計算較大的斐波那契數時可能會導致棧溢出錯誤。在實際應用中,通常會使用循環方法或動態規劃來避免這個問題。

0
广安市| 磐安县| 元朗区| 陆良县| 镇巴县| 寻乌县| 开封市| 龙江县| 达孜县| 衡东县| 屏东县| 上思县| 峨边| 和顺县| 广汉市| 潞城市| 始兴县| 铜川市| 涟水县| 恩施市| 噶尔县| 庆城县| 怀仁县| 高邑县| 葵青区| 鹿泉市| 玛沁县| 宝兴县| 扬州市| 金寨县| 汉沽区| 阆中市| 汤阴县| 英吉沙县| 奈曼旗| 德令哈市| 衡阳县| 潮安县| 新宾| 芦溪县| 酉阳|