递归算法 用递归的算法求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位数的和。
