算法题-求解斐波那切数列的第N个数是几?
作者:互联网
如何实现递归求斐波那切数列第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); } }
标签:return,数列,int,那切,斐波,getFoBo,数字 来源: https://www.cnblogs.com/MJyc/p/13918053.html