斐波拉契数列的代码书写和分析

Posted 2020-10-03

什么是斐波拉契数列？

  斐波拉契数列是指一个数列，其前两位等于1，第i位等于第i+1位于第i+2位相加。（1 1 2 3 5 8 13 ···）

斐波拉契数列实现代码的分析。

  用户输入一个长度值，然后得到该长度的斐波拉契数列。要想实现这个功能，我们可以分成三个模块去书写代码：

      1.获取用户输入的长度，保存到变量n中。

      2.创建长度为n的数组，依次保存每一位数字。

      3.遍历输出数组内容。

  这样的话，我们只需要实现每个模块的功能，整个代码就能编写完成。

代码的编写

 

          //模块1
            Console.Write("请输入一个斐波拉契数列的长度：");
            int n = int.Parse(Console.ReadLine());
          //模块2、3
            int[] numbers = new int[n];
            for (int i = 0; i < numbers.Length; i++)
            {
                if (i <= 1)
                {
                    numbers[i] = 1;
                }
                else {
                    numbers[i] = numbers[i - 1] + numbers[i - 2];
                }
                Console.Write(numbers[i] + " ");
            }
            Console.ReadLine();