『C#』如何用递归计算斐波那契数列的第 100000 项 ?

最新推荐文章于 2022-04-10 16:46:34 发布

to_binary

最新推荐文章于 2022-04-10 16:46:34 发布

阅读量2.3k

点赞数 6

分类专栏： C# 文章标签： C#

本文链接：https://blog.youkuaiyun.com/LucasMoreau/article/details/89459053

版权

本文最后更新于 2019年 5月 6号下午 4点 16分，并同步发布于 :

简书 —— 创作你的创作

优快云 —— 专业 IT 技术社区

www.tobinary.art —— 我的博客

声明 : 请不要使用本文的代码直接用于实际项目，本文的目的是以这个示例给读者提供一点编程上的思路

本文假设读者有对如下概念有所了解 :

委托
Lambda 表达式
函数柯里化
本地函数

如何用递归计算斐波那契数列的第 100000 项 ?
有的同学可能会说 : 那还不简单, 不到一分钟便写出了如下代码 :

public static int Fibonacci(int n)
{
   
    if (n

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

to_binary

关注关注

6
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C#：实现以递归求斐波那契数列算法 (附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

04-07

377

C#：实现以递归求斐波那契数列算法 (附完整源码)

C# 斐波那契数列递归与循环算法

m0_46124411的博客

01-02

730

斐波那契数列f(n)=f(n-1)+f(n-2) 1、1、2、3、5、8、13、21、34… 递归与非递归 1递归 func(int n) { if(n=<1) return 1; return func(n-1)+func(n-2)； } 2非递归 func_1(int n) { if(n<=1) return 1； int[] t=new int[n+1]； t[0]=1; t[...

参与评论您还未登录，请先登录后发表或查看评论

C#基础-递归实现斐波那契数列

小小曦~

09-12

931

斐波那契数列 0 1 1 2 3 5 8 13 21 34 …求第8位数是多少用递归思想思路： static void Main(string[] args) { //斐波那契数列 0 1 1 2 3 5 8 13 21 34 //求第8位数是多少用递归思想 var result = f(8); Console.WriteLine(result); Console.ReadKe

C# 斐波那契数列递归算法_2018Oct

anzhuo0908的博客

10-16

444

//斐波那契数列 1、1、2、3、5、8、13、21、34...... 求第30位数是多少 // 递归类写入递归方法 class RecursiveClass { public int Recursive(int index) { if (index < 3) //若index的值等于1或2，则返回1 ...

斐波那契数列,递归算法 C#

x100568的博客

03-20

1116

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Fibonacci { class Program { /// /// 斐波那契数列,递归算法

斐波那契数列第100、1000、10000数值

热门推荐

weixin_45791152的博客

02-26

1万+

斐波那契数列第100位数值： 354224848179261915075 斐波那契数列第1000位数值： 43466557686937456435688527675040625802564660517371780402 48172908953655541794905189040387984007925516929592259308 032263477520968962323987332247116...

C# — 用递归实现斐波拉契数列的第n项

weixin_30710457的博客

06-17

327

斐波拉契数列：1,1,2,3,5,8,13,21,34,55....... 规律：f(n)=f(n-1)+f(n-2) C# 代码实现：转载于:https://www.cnblogs.com/hh8888-log/p/11038915.html

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

09-05

在C#中，斐波那契数列可以通过两种主要方法实现：递归和非递归（或迭代）。 1. **递归实现**：递归实现是最直观的方法，它通过调用自身来计算数列中的下一个数字。在提供的代码中，`TopDownRecursion`函数就是递归...

C#斐波那契数列（递归算法）

duanworld的博客

03-30

1万+

namespace 递归算法 { class Program { static void Main(string[] args) { } } //斐波那契数列：1，1，2，3，5，8，13，21，34，55，……， //f(n) = f(n-1)+f(n-2); //f(5)

【学习现场】如何求取Fibonacci第100000个数？

yeluoxiang的专栏

11-03

861

小史是一个应届生，虽然学的是电子专业，但是自己业余时间每天都会坚持学习编程、计算机、互联网等相关方面的知识，特别是算法的训练。今天小史又在研究一道算法题了。【学习现场】小...

C#实现斐波那契数列递归与循环

m0_61184185的博客

04-10

1221

今天上课学到了递归，然后老师让用递归做一个斐波那契数列，但是我又看了看这个循环不是也可以做，我就想看一下区别然后，直接上结果：（1）用递归做，先创建一个类，自己定义一个，我定义的是MathTool。然后添加一个方法，使用递归。 public int GetFibonacciNumber(int index) { if (index < 1) return -1; if (index == 1)

C#中递归算法实现斐波那契数列

weixin_41939793的博客

09-03

5302

斐波那契数列是最典型的通过递归来实现的，也是困扰我多时的一个问题，今天要把这个难题彻底解决了。什么是斐波那契数列？经典数学问题之一；斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……想必看到这个数列大家很容易的就推算出来后面好几项的值，那么到底有什么规律，简单说，就是前两项的和是第三项的值，用递归算法计第50位多少。递归：简单来说就是方法自己调用自...

斐波那契1到10000c语言程序,C语言编程实现斐波那契数列（递归与非递归）

weixin_35461822的博客

05-17

1273

一.非递归<1>数组#include#includeint main(){int a[10000] = { 0 };//利用数组求不了较大位置的斐波那契数int i,m;a[0] = 1;a[1] = 1;printf("请输入要求第几个斐波那契数(大于等于2)\n");scanf("%d", &m);for (i = 2; i <=m; i++){a[i] = a[i ...

Python 改进斐波那契数列递归后，计算第1000万项只需4秒

汉阳Hann's Home

09-12

6149

上一篇《不自己试试，还真猜不出递归函数的时间复杂度！》中写了一个递归函数求斐波那切数列某一项的值，号称它是终极改进了，但它有一个缺点：偶数项比奇数项算得慢。今天实然想到应该把偶数项也转换成奇数项来算，就会成倍提高运算速度：原理是这样的： F(2n)=F(n)*(F(n+1)+F(n-1)) ; F(2n+1)=F²(n+1)+F²(n) 偶数项需要三个项递归计算，奇数项只有两个项要递归。但是想到另外有公式可以把偶数项转换成奇数项： ∵ F(2n)=F(2n+1)-F(2n-1) ∴ F..

C#完美实现斐波拉契数列（递归实现和优化方案）

A_Pro_Cat的博客

10-15

1659

斐波拉契数列是比较经典的一个数列现象，比如：1，1，2，3，5，8…（当数列位置>2，数列元素为前两项之和），接下来我们就用两种方式实现C#版的斐波拉契数列。 //C#实现斐波拉契数列 //方法一：递归实现----性能非最佳 public static int Fb_Func(int n) { if (n<=0) { ...

斐波那契数列

积少成多，水滴石穿

06-26

245

1121: 取石子游戏I时间限制: 1 Sec 内存限制: 128 MB提交: 281 解决: 161[提交][状态][讨论版]题目描述一堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".输入多组测试数据。每组测试数据包含1个整数n。(1<n...

求斐波那契数列的方法

weixin_61899680的博客

12-30

434

求斐波那契数列的方法,递推循环和矩阵快速幂

C++ 计算斐波那契数列第100万项的精确整数值

汉阳Hann's Home

03-06

4002

上一篇《各整型数据能计算出斐波那契数列的最大项数是几？》答案是用unsigned long long型计算，最大只能输出第93项，再往后一项就溢出了。要计算几十万的值，只能用字符串来帮忙了。先来计算斐波那契数列第100,000项的值： 25974069347221724166155034021275915414880485386517696584724770703952534543511273 686265556772836716744754637587223074432111638399473875.

用Julia语言快速计算斐波那契(Fibonacci)数列中的第n个数

BlueStorm的博客

02-23

394

using BenchmarkTools function docalc(n) if n <= 1 return BigInt(n) end a = BigInt[[1,1] [1,0]] r = a^n; return r[1,2] end 运行@btime docalc(100)： 14.100 μs (272 allocations: 5.52 KiB) 返回值：354224848179261915075 运行@btime docalc(1000000).

C#动态规划入门：优化递归与斐波那契数列计算

通过学习数据结构，程序员可以更好地理解和使用这些内置集合类，同时也能掌握如何自定义实现，如使用数组实现斐波那契数列的动态规划版本。本书以C#语言程序员为主要受众，强调的是数据结构与算法的实际应用，而非...