斐波那契数列

最新推荐文章于 2019-03-09 20:23:40 发布

将心666666

最新推荐文章于 2019-03-09 20:23:40 发布

阅读量2.5k

点赞数 1

分类专栏： C# 文章标签：斐波那契数列递归

本文链接：https://blog.csdn.net/jiangxindu1/article/details/41179475

版权

C# 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

“斐波那契数列”的两种算法：
斐波那契数列有个规律：从第三个数开始，每个数是前两个数之和，比如：

1 1 2 3 5 8 13 21 34 55......

接下来使用两种方法来实现这个算法。

方法1：递归

  static void Main(string[] args)
        {
            Console.WriteLine("Place Input Fibonacci start number:");
            int n = int.Parse(Console.ReadLine());
            Console.WriteLine("递归的结果:" + F(n));
        }

        public static int F(int n)
        {
            if (n < 1)//判断开始的数据必须大于一
            {
                Console.WriteLine(" Place Input a number greater than 1");
                return 0;
            }
            if (n == 1 || n == 2)
                return 1;
            else
                return (F(n - 1) + F(n - 2));
        }

方法二：循环方式

  static void Main(string[] args)
        {
            Console.WriteLine("Place Input Fibonacci start number:");
            int n = int.Parse(Console.ReadLine());
            Console.WriteLine("循环的结果:" + FC(n));
        }<pre name="code" class="csharp">public static int FC(int n)
        {
            int x1 = 1, x2 = 1;
            int num=0;
            for (int i = 3; i <= n; i++)
            {
                num = x1 + x2;
                x1 = x2;
                x2 = num;
            }
            return num;
        }

结果为：