斐波那契数列的递归算法
2013-08-05 15:51
246 查看
ＰＳ：这个是经常出现在.net的面试题里面，然后我一直居然不知道这个数列叫什么名字，今天才知道..
static void Main(string[] args)
{
Console.WriteLine("斐波那契数列的递归算法");
int num = Convert.ToInt32(Console.ReadLine());
Console.WriteLine(Foo(num));
}
public static int Foo(int i)
{
if (i == 0)
{
return 0;
}
else if (i > 0 && i <= 2)
{
return 1;
}
else return Foo(i - 1) + Foo(i-2);
}
static void Main(string[] args)
{
Console.WriteLine("斐波那契数列的递归算法");
int num = Convert.ToInt32(Console.ReadLine());
Console.WriteLine(Foo(num));
}
public static int Foo(int i)
{
if (i == 0)
{
return 0;
}
else if (i > 0 && i <= 2)
{
return 1;
}
else return Foo(i - 1) + Foo(i-2);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法之递归算法（斐波那契数列之美）（100级阶梯，1，2步，几种方法）
- 没什么亮点的第一篇呐…C++代码，求斐波那契（Fibonacci）数列的第n项，n可以为负数。递归算法，使用了记忆化搜索。
- 递归算法实现斐波那契数列每项值显示（java）
- 斐波那契数列,递归算法 C#
- 斐波那契数列
- 09_Fibonacci斐波那契数列
- 斐波那契数列递归与非递归算法
- 斐波那契数列 javaScript
- 递归方式、迭代方式实现的斐波那契数列。
- 洛谷P1962 斐波那契数列 || P1349 广义斐波那契数列[矩阵乘法]
- 斐波那契数列及青蛙跳台阶问题
- C语言-斐波那契（Fibonacci）数列三种不同求法时间复杂度分析
- 斐波那契数列的编程
- 打印斐波那契（Fibonacci）数列
- 斐波那契数列取模（大数）分治算法
- 斐波那契数列经典实例
- 斐波那契数列的递归实现
- 求斐波那契(Fibonacci)数列通项的七种实现方法
- 斐波那契数列-有一对兔子
- 【剑指offer】面试题 10：斐波那契数列及其推广