使用递归算法求第30位数的值
2014-02-20 09:56
483 查看
1,1,2,3,5,8,13,21,34,55....
求第30位数的值:
递归方法:
复制代码 代码如下:class Program
{
static void Main(string[] args)
{
//找规律:
//1,1,2,3,5,8,13,21,34,55,......
int num = 30;
Console.WriteLine(GetNum(30));
Console.ReadKey();
}
/// <summary>
/// 求第30位数的值
/// </summary>
/// <param name="i"></param>
/// <returns></returns>
private static int GetNum(int i)
{
if (i<=0)
{
return 0;
}else if (i>0 && i<=2)
{
return 1;
}
else
{
return GetNum(i - 1) + GetNum(i - 2);
}
}
}
您可能感兴趣的文章:
相关文章推荐
- C#用递归算法实现:一列数的规则如下: 1、1、2、3、5、8、13、21、34,求第30位数是多少
- 笔试编程题整理1.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- C#--第2周实验--任务11--编写一个控制台应用--1列数规则如下:1,1,2,3,5,8,13,21,34...求第30位数是多少?(用递归算法实现)
- 一列数字规则如下:1、1、2、3、5、8、13、21、34..........求第30位数是多少,用递归算法实现?
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 一列数的规则如下:1,1,2,3,5,8,13,21,34.....用递归算法求第30位数是多少
- 算法:【一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少, 用递归算法实现。(C#语言)】
- java编程题:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。(C#语言)
- 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法
- loner_li 机试题 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- 面试题:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现(C#)
- 列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 一列数的规则如下:1、1、2、3、5、8、13、21、34…… 求第30位数是多少,用递归算法实现。
- 不使用sizeof, 计算int的位数...
- Java使用BigDecimal保留double、float运算精度、保留指定位数有效数字、四舍五入
- 第五章 工作流图形定义工具(八)-- 递归算法的使用