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

最新推荐文章于 2024-06-25 10:47:02 发布

Share_Cat

最新推荐文章于 2024-06-25 10:47:02 发布

阅读量1.5k

点赞数 1

分类专栏： unity/C#开发基础与日常开发小记各类开发需求疑问及其解决方案

本文链接：https://blog.csdn.net/A_Pro_Cat/article/details/102562796

版权

斐波拉契数列是比较经典的一个数列现象，比如：1，1，2，3，5，8…（当数列位置>2，数列元素为前两项之和），接下来我们就用两种方式实现C#版的斐波拉契数列。

  //C#实现斐波拉契数列

    //方法一：递归实现----性能非最佳
    public static int Fb_Func(int n)
    {
   
        if (n<=0)
        {
   
            Debug.

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Share_Cat

关注关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

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

04-07

298

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

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

小小曦~

09-12

853

斐波那契数列 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#实现斐波那契数列递归与循环

m0_61184185的博客

04-10

1144

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

C#实现斐波那契数列

2301_82277806的博客

06-25

293

大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可。* @param n int整型。* @return int整型。

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

weixin_41939793的博客

09-03

5213

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

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

anzhuo0908的博客

10-16

404

//斐波那契数列 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#）

weixin_30449453的博客

04-22

1351

斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的...

C#斐波拉契数列.NET软件交作业必备

05-18

本软件“C#斐波拉契数列.NET软件”是针对初学者的作业示例，旨在帮助学生理解和应用C#编程语言解决实际问题。 斐波那契数列定义如下：每个数字是前两个数字的和，通常以0和1开始，数列的前几项为0, 1, 1, 2, 3, 5, ...

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

m0_46124411的博客

01-02

689

斐波那契数列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#实现斐波那契数列的几种方法整理

08-26

主要介绍了C#实现斐波那契数列的几种方法整理，主要介绍了递归，循环，公式和矩阵法等，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

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

09-05

c#斐波那契数列(Fibonacci)(递归,非递归)实现代码，需要的朋友可以参考一下

剑指Offer_编程题（C#实现）_斐波那契数列

SunBo__CSDN的博客

08-26

478

题目：斐波那契数列 题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 解题思路要实现斐波那契数列，首先先要了解什么是斐波那契数列 0 ，1，1，2，3，5，8，13…这样的数列称为斐波那契数列 其计算公式：f(n) = f(n-1) + f(n-2) 参考代码方法1（循环） class Solution { ...

C# 常用递归算法(斐波那契数列，阶乘，猴子选大王)等

weixin_43941291的博客

07-20

2742

一 斐波那契数列： public static int f(int x) { Console.WriteLine(x); if (x <=2) return 1; else return f(x-2) + f(x - 1); } 二阶乘： public static int f(int x)

c# 斐波那契数列

今天也是个小白

01-14

6023

定义：斐波那契数列（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>=3，n∈N*...

C#斐波那契数列方法

weixin_30917213的博客

09-03

107

1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace di3tishulie 8 { 9 class Program 10 { 1...

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