斐波那契数列在C#中的教学案例分享

   2024-09-30 6330
核心提示:在C#中,可以通过多种方法实现斐波那契数列递归方法:using System;class Program{static void Main(){int n = 10; // 输出前10

在C#中,可以通过多种方法实现斐波那契数列

递归方法:
using System;class Program{    static void Main()    {        int n = 10; // 输出前10个斐波那契数        for (int i = 0; i < n; i++)        {            Console.Write(FibonacciRecursive(i) + " ");        }    }    static int FibonacciRecursive(int n)    {        if (n <= 1)        {            return n;        }        else        {            return FibonacciRecursive(n - 1) + FibonacciRecursive(n - 2);        }    }}
循环方法:
using System;class Program{    static void Main()    {        int n = 10; // 输出前10个斐波那契数        for (int i = 0; i < n; i++)        {            Console.Write(FibonacciIterative(i) + " ");        }    }    static int FibonacciIterative(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;    }}
使用动态规划(自底向上):
using System;class Program{    static void Main()    {        int n = 10; // 输出前10个斐波那契数        int[] fibArray = new int[n];        FibonacciDynamic(n, fibArray);        for (int i = 0; i < n; i++)        {            Console.Write(fibArray[i] + " ");        }    }    static void FibonacciDynamic(int n, int[] fibArray)    {        fibArray[0] = 0;        if (n > 1)        {            fibArray[1] = 1;            for (int i = 2; i < n; i++)            {                fibArray[i] = fibArray[i - 1] + fibArray[i - 2];            }        }    }}

这些示例展示了如何在C#中实现斐波那契数列。你可以根据需要选择合适的方法。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号