9.25

【递归】
有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

public class JavaExtend02 {

public class Demo {

public static int fibonacci(int index) { // index 表示求数列中第 index 个位置上的数的值
if (index == 1 || index == 2) // 设置结束递归的限制条件
return 1;
return fibonacci(index - 1) + fibonacci(index - 2); // F(index) = F(index-1) + F(index-2)
}

public static void main(String[] args) {
for (int i = 1; i <= 10; i++) // 输出前 10 个数
System.out.print(fibonacci(i) + " ");
}
}
*/

public static int ageFunction(int people) {
if (people == 1)
return 10;
return ageFunction(people - 1) + 2;
}

public static void main(String[] args) {
System.out.print("第五个人 " + ageFunction(5) + " 岁");
}
}