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

//斐波那契数列 1、1、2、3、5、8、13、21、34...... 求第30位数是多少
// 递归类写入递归方法

class RecursiveClass
{
public int Recursive(int index)
{
if (index < 3) //若index的值等于1或2，则返回1
{
return 1;
}
else
{
return Recursive(index - 1) + Recursive(index - 2); //递归
}
}
}

class Program
{
static void Main(string[] agrs) //主函数输出结果
{
RecursiveClass _recursice = new RecursiveClass();
Console.WriteLine(_recursice.RecUrsive(30));
Console.ReadKey();
}
}

转载于:https://www.cnblogs.com/RainPaint/p/9799273.html

C# 斐波那契数列递归算法_2018Oct相关推荐

斐波那契数列递归算法优化
一.前言斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765, ...
斐波那契数列递归算法
import java.util.Scanner; /** * * @author miaoxiaoqiang *斐波那契数列的兔子问题 *从第二项开始前两项之和等于第三项 *解决方案:递 ...
斐波那契数列递归算法和非递归算法以及其时间复杂度分析
1.在学习数据结构这门课的过程中,发现斐波那契数列的递归算法以及非递归算法,以及其时间复杂度分析是一个小难点.所以特别总结一下. 斐波那契数列的表达式: Fibonacci数列简介: F(1)=1 F ...
计算斐波那契数列递归算法和非递归算法的比较
对于斐波那契数列的计算是计算机算法经典问题,常见的算法有递归算法和非递归算法两种,那么它们之间的不同应该如何对比? 本文用python为例,比较两种不同算法的时间复杂度等不同代码比较递归算法: # ...
斐波那契数列递归算法与非递归算法
斐波那契数列,又称黄金分割数列,因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列". 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, ...
斐波那契数列——递归算法
斐波那契数列:1.1.2.3.5.8.13.21.34...... 斐波那契数列公式:f(n)=f(n-1)+f(n-2) public int fab(int n) { return (n ...
斐波那契数列递归算法
问题描述: 有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子? 这是斐波那契 ...
斐波那契数列递归算法的时间复杂度计算
斐波那契数列:前两项是1,后面的每项是其前两项之和.比如:1 1 2 3 5 8 13- 递归实现: def Fib(n):if n==1 or n==2:return 1# 递归:函数的自身调用re ...
斐波那契数列递归算法的空间和时间复杂度
递归代码实现: int Fib(n){if (n==1 || n==2)return 1;elsereturn Fib(n-1) + Fib(n-2); } 时间复杂度为 O(2^n) ------- ...

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

C# 斐波那契数列递归算法_2018Oct相关推荐

最新文章

热门文章

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

C# 斐波那契数列 递归算法_2018Oct相关推荐

最新文章

热门文章

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

C# 斐波那契数列递归算法_2018Oct相关推荐