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

2,765次阅读
一条评论

共计 1873 个字符,预计需要花费 5 分钟才能阅读完成。

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

[neilian ids=”99″]

[neilian ids=”152″]

[wailian]https://docs.microsoft.com/zh-cn/dotnet/api/system.numerics.biginteger?redirectedfrom=MSDN&view=net-5.0[/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窗体项目!)

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

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);
            }
        }
    }
}

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

 
正文完
 
lvshujun
版权声明:本站原创文章,由 lvshujun 2018-07-24发表,共计1873字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请联系站长并注明出处。
评论(一条评论)
匿名 评论达人 LV.1
2019-08-04 13:11:50 回复

真好 :oops:

     中国浙江省杭州市移动