Fibonacci数列的递归算法
2010-08-12 16:16
183 查看
一列数的规则如下：1、1、2、3、5、8、13、21、34……求第30位数是多少，用递归算法实现。
class Program
{
static void Main(string[] args)
{
Console.WriteLine(Fib(30));
}
public static int Fib(int i)
{
if (i <= 0)
return 0;
else if (i > 0 && i <= 2)
return 1;
else return Fib(i-1) + Fib(i-2);
}
}
class Program
{
static void Main(string[] args)
{
Console.WriteLine(Fib(30));
}
public static int Fib(int i)
{
if (i <= 0)
return 0;
else if (i > 0 && i <= 2)
return 1;
else return Fib(i-1) + Fib(i-2);
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 递归算法——求Fibonacci数列前n项(Java实现&C语言实现)
- 递归算法--->阶乘，Fibonacci数列，折半查找
- 请用递归算法，求Fibonacci数列。
- Fibonacci数列-递归算法
- Fibonacci数列前n项值的输出（运用递归算法）
- 算法——Fibonacci数列的多种解法（递归算法）
- java程序的递归算法，列出某个目录下的所有子目录和文件
- 二分查找的递归算法程序
- 二叉树中序建立递归算法,完整程序
- 递归算法(2) Hilbert-Peano曲线
- 利用XSLT来求得Fibonacci数列问题
- 递归算法
- 递归算法学习系列之经典背包问题
- 递归算法在javascript中使用的小技巧 (javascript的对象封装方法介绍)
- C# 递归算法！
- 递归算法在javascript中使用的小技巧 (javascript的对象封装方法介绍)
- 递归算法
- 最近正准备找工作呢，熟悉下递归算法，做了几个递归的例子包括汉诺塔问题
- 什么是迭代跟递归算法？二者有什么区别？
- Fibonacci数列 算法