java详解斐波那契算法

java详解斐波那契算法

简述：第一个数字f(0)假定为0，第二个数字f(1)为1， 那么下一个数字f(3)为f(0)与f(1)的和，既下一数字为前两个数字的和，求第n个数字的值；

斐波那契的三种解决方式；

方式一：
通过递归解决，此方式复杂度较大，因为需要计算到该树形结构的每一次值；

public int getNo(int number) {
   
	if (number == 1) {
   
		return 1;
	} else if (number == 0) {
   
		return 0;
	}
	return getNo(number-1) + getNo(number-2);
}<