用遞歸的算法求1,1,,2,3,5,,8.......的第30位數(shù)是多少,,然后求這些數(shù)的和.
代碼如下:
public int num(int i) //第i位數(shù)是多少
{
if (i == 1)
return 1;
else if (i == 2)
return 1;
else
return num(i - 1) + num(i - 2);
}
public int sum(int i) //所有數(shù)的和
{
if (i == 1)
return 1;
else if (i == 2)
return 2;
else
return sum(i - 1) + num(i);
}
調(diào)用:num(7),即求出第7位數(shù)是多少,。
調(diào)用:sum(7),,即求出這7位數(shù)的和,。