一列数的规则如下: 1、1、2、3、5、8、13、21、34...... ;求第30位数是多少,用递归算法实现。(C#语言)
static void Main(string[] args)
{
#region 递归
Console.WriteLine(Foo(30));
Console.ReadLine();
#endregion
}
/// <summary>
/// 递归
/// </summary>
/// <remarks>
/// 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... ;求第30位数是多少,用递归算法实现。(C#语言)
/// </remarks>
/// <param name="i"></param>
/// <returns></returns>
public static int Foo(int i)
{
if (i<=0)
{
return 0;
}
else if (i >= 1 && i <= 2)
{
return 1;
}
else
{
return Foo(i - 1) + Foo(i - 2);
}
}