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

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

[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窗体项目!)

如图

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

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

 

评论

  1. 匿名
    4年前
    2019-8-04 13:11:50

    真好 😳

发送评论 编辑评论

|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇