C#实现斐波那契数列的几种方法整理_C#循环

斐波那契数列

75 浏览量更新于2023-03-03 评论 1 收藏 47KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C#实现斐波那契数列的几种方法整理实现斐波那契数列的几种方法整理

主要介绍了C#实现斐波那契数列的几种方法整理，主要介绍了递归，循环，公式和矩阵法等，小编觉得挺不错

的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

什么是斐波那契数列？经典数学问题之一；斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、

13、21、……想必看到这个数列大家很容易的就推算出来后面好几项的值，那么到底有什么规律，简单说，就是前两项的和

是第三项的值，用递归算法计第50位多少。

这个数列从第3项开始，每一项都等于前两项之和。

斐波那契数列：｛1,1,2,3,5,8,13,21...｝

递归算法，耗时最长的算法，效率很低。

public static long CalcA(int n)

{

if (n <= 0) return 0;

if (n <= 2) return 1;

return checked(CalcA(n - 2) + CalcA(n - 1));

}

通过循环来实现

public static long CalcB(int n)

{

if (n <= 0) return 0;

var a = 1L;

var b = 1L;

var result = 1L;

for (var i = 3; i <= n; i++)

{

result = checked(a + b);

a = b;

b = result;

}

return result;

}

通过循环的改进写法

public static long CalcC(int n)

{

if (n <= 0) return 0;

var a = 1L;

var b = 1L;

for (var i = 3; i <= n; i++)

{

b = checked(a + b);

a = b - a;

}

return b;

}

通用公式法

/// <summary>

/// F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}

/// </summary>

/// <param name="n"></param>

/// <returns></returns>

public static long CalcD(int n)

{

if (n <= 0) return 0;

if (n <= 2) return 1; //加上，可减少运算。

var a = 1 / Math.Sqrt(5);

var b = Math.Pow((1 + Math.Sqrt(5)) / 2, n);

var c = Math.Pow((1 - Math.Sqrt(5)) / 2, n);

return checked((long)(a * (b - c)));

}

其他方法

using System;

using System.Diagnostics;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

weixin_38748718

粉丝: 6
资源: 912

会员权益专享

C#实现斐波那契数列的几种方法整理

评论0

会员权益专享

最新资源

C#实现斐波那契数列的几种方法整理

评论0

斐波那契函数

利用C#语言编写的小程序（Fibonacci数列+e的计算+π的计算）

c#菲波那切数列求和算法

C#实现斐波那契数列

用python实现斐波那契数列两种方法并分析优缺点

C#语言实现斐波那契数列

斐波那契数列 四种方法

C语言实现斐波那契数列

斐波那契数列四种方法

python中斐波那契数列的编程方法

java实现斐波那契数列

js实现 斐波那契数列

实现斐波那契数列生成

python for循环实现斐波那契数列

汇编语言实现斐波那契数列

Python编程实现斐波那契数列

c#实现菲波拉起数列

我想用C# 实现斐波那契数列

计算斐波那契数列

c#斐波那契数列(Fibonacci)(递归,非递归)实现代码

会员权益专享

最新资源

斐波那契数列四种方法

js实现斐波那契数列