如何实现递归求斐波那切数列第N个数字的值(传说中的不死神兔就是这个问题)
数字的规律:1,1,2,3,5,8,13,21....
所以,我们可以分析编写如
public static int getFoBo(int n) { if (n < 0) { return -1; } if (n == 1 || n == 2) { return 1; }else { return getFoBo(n - 1) + getFoBo(n - 2); } }