九乡新闻网阿玛尼粉底专柜价:递归算法
来源：百度文库 编辑：九乡新闻网 时间：2024/04/21 00:12:35
用递归的算法求1，1，2，3，5，8.......的第30位数是多少，然后求这些数的和.
代码如下：
public int num(int i) //第i位数是多少
{
if (i == 1)
return 1;
else if (i == 2)
return 1;
else
return num(i - 1) + num(i - 2);
}
public int sum(int i) //所有数的和
{
if (i == 1)
return 1;
else if (i == 2)
return 2;
else
return sum(i - 1) + num(i);
}
调用:num(7),即求出第7位数是多少。
调用：sum（7），即求出这7位数的和。