共计 1873 个字符,预计需要 5 分钟阅读。
学习本课前,请先掌握以下知识
[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窗体项目!)
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);
}
}
}
}
真好