一列数的规则如下:1,1,2,3,5,8,13,21,34.....用递归算法求第30位数是多少
主要代码:
//定义数的下标,根据下标来找规律
public void Find30(int i)
{
if(i == 0)
{
return 1;
}
if(i == 1)
{
return 1;
}
return Find30(i -1) + Find30(i-2);
}
主要代码:
//定义数的下标,根据下标来找规律
public void Find30(int i)
{
if(i == 0)
{
return 1;
}
if(i == 1)
{
return 1;
}
return Find30(i -1) + Find30(i-2);
}