【C#实战】打印斐波那契数列

学习本课前,请先掌握以下知识

[wailian]https://cshome.tk/archives/589.html#best[/wailian]

[neilian ids="https://cshome.tk/archives/152.html#For"]

[wailian]https://msdn.microsoft.com/zh-cn/library/system.numerics.biginteger(v=vs.110).aspx[/wailian]

什么是斐波那契数列?

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。

如何打印?

1.首先打开vs,新建一个控制台项目(不是Windows窗体项目!)

2.在Program类里的Main方法内写入如下代码。

2018-08-12更新:使用大整数类型避免溢出

 

            //定义两个变量存储每一项
            BigInteger a = 1;
            BigInteger b = 1;
            Console.WriteLine("请输入循环次数");
            int num = int.Parse(Console.ReadLine());
            if (num > 100)
            {
                Console.WriteLine("次数大于100,将更改为100");
                num = 100;
            }
            if (num < 4)
            {
                Console.WriteLine("次数小于4,将更改为4");
                num = 4;
            }
            Console.WriteLine("1");
            Console.WriteLine("1");
            //For循环,次数为输入的数
            for (int i = 3; i < num; i++)
            {
                //定义一个变量作转换用
                BigInteger c = BigInteger.Add(a,b);
                a = b;
                b = c;
                Console.WriteLine("{0}", c);
            }

注意:

使用[code]BigInteger[/code]:

  • 必须引用[code]System.Numerics.dll[/code]
  • .Net版本必须>=4.5
  • 不能直接用[code]+[/code][code]-[/code]等四则运算符直接进行运算:

运算如下:

加:[code]BigInteger.Add(a, b);[/code]

除:[code]BigInteger.Divide(a, b);[/code]

带余除:[code]BigInteger.DivRem(a, b, out c);[/code]=>c是余数

减:[code]BigInteger.Subtract(a, b);[/code]

乘:[code]BigInteger.Multiply(a, b);[/code]

返回值即为结果。

完整代码

using System;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            //定义两个变量存储每一项
            BigInteger a = 1;
            BigInteger b = 1;
            Console.WriteLine("请输入循环次数");
            int num = int.Parse(Console.ReadLine());
            if (num > 100)
            {
                Console.WriteLine("次数大于100,将更改为100");
                num = 100;
            }
            if (num < 4)
            {
                Console.WriteLine("次数小于4,将更改为4");
                num = 4;
            }
            Console.WriteLine("1");
            Console.WriteLine("1");
            //For循环,次数为输入的数
            for (int i = 3; i < num; i++)
            {
                //定义一个变量作转换用
                BigInteger c = BigInteger.Add(a,b);
                a = b;
                b = c;
                Console.WriteLine("{0}", c);
            }
        }
    }
}

这样就实现了斐波那契数列输出功能,快去试试吧! :-)

声明:本文为原创,作者为 admin,转载时请保留本声明及附带文章链接:https://cszj.wang/archives/395.html