实现一个递归算法
给一个序列1,1,2,3,5,8,13,21,24...写出第30个数是多少,用递归算法
//方法实现
private int ReturnValue(int n)
{
if(n<=0)
return 0;
else if(n==1 || n==2)
return 1;
else
return ReturnValue(n-1)+ReturnValue(n-2);
}
public static void Main()
{
int m=ReturnValue(30);
Console.WriteLine(m);
}
//方法实现
private int ReturnValue(int n)
{
if(n<=0)
return 0;
else if(n==1 || n==2)
return 1;
else
return ReturnValue(n-1)+ReturnValue(n-2);
}
public static void Main()
{
int m=ReturnValue(30);
Console.WriteLine(m);
}