求第30位数的值 使用递归算法求第30位数的值
人气:0想了解使用递归算法求第30位数的值的相关内容吗，在本文为您仔细讲解求第30位数的值的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：递归算法,位数，下面大家一起来学习吧。
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);
}
}
}
加载全部内容