斐波拉契数列: 当前数字等于前两个数字的加和。例如:0 1 1 2 3 5 8 13 21 34…
我们发现,除了0 1,后序的数字都是前两个数字的加和。
Java代码实现
/** lengwj*/
public class FeiBoLaQi{
/**斐波拉契数列: 0,1,1,2,3,5,8,13,21...*/
public static void main(String[] args)
{
// 按照数学归纳法可以发现 ,斐波拉契数列的一般规律为前两个数列是当前数字的和(除了0,1)
for(int index = 0;index < 10 ;index++){
System.out.print( print(index) + " ");
}
}
static int print(int index){
if(index == 0) return 0;
if(index == 1) return 1;
return print(index-2) + print(index-1);
}
}
运行结果: