什么是斐波拉契数:
斐波拉契数:0、1、1、2、3、5、8、13、21、34 、…
说直白一点就是:从第3项开始,每一项都等于前两项之和(前两项为特殊项)
例:第3个数: 2 = 1 + 1;
第4个数: 3 = 2 + 1;
第5个数: 5 = 3 + 2;
如何求斐波拉契数:
fib(0)=0
fib(1)=1
fib(2) = fib(1) + fib(0) = 1+0=1
fib(3) = fib(2) + fib(1)
fib(4) = fib(3) + fib(2)
fib(5) = fib(4) + fib(3)
——思路是从下往上,而计算式从上而下
示例代码:
public static void