神兔问题,本质就是斐波那契数列.
给定第几项，求该项的值。
1        2        3        4        5        6        7        8        9        10
1        1        2        3        5        8        13        21        34        55
上面为项数  下一行为项的值
如果理解了 使用递归会方面很多
public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }
程序的出口为:第一项和第二项的项值为1.从第三项开始递归即可

对于接口其实有两点就是条件和出口,条件就是满足某些条件可以一直自己调用自己,出口就是满足某一条件,就不能再调用自己了

还有数组方法等,感兴趣的可以尝试.

值得借鉴