递归一：求出第五个人年龄

Posted 2020-06-09

 题目要求：5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。

 问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

 分析：这个题中我们可以得出，我们要知道第五个人的年龄，就必须要知道第四个人的年龄，要知道第四个人的年龄，那么我们必须要知道第三个人的年龄。

 反之，当我们知道第一个人的年龄时，我们就能求出第二个人的年龄，这样一直推下去，我们就能知道第五个人的年龄，最后正确答案就求出来了。 

public class Test {

private static int age;

public static void main(String[] args) {

System.out.print(fibonacci(5));

}

private static int fibonacci(int i) {

return i==1 ? age=10 : (i<=5 ? age = fibonacci(i-1)+2 : 0);

}

}