意大利菜－－斐波那契汤。具体做法是把昨天的和前天剩下的汤加热后混合,得到就是今天新鲜的“斐波那契汤”

一、裴波那契数列

裴波那契数列，又称兔子数列，该数列有很多奇妙的属性。

1、随着数列项数的增加，前一项与后一项之比越逼近黄金分割0.6180339887……

2、从第二项开始，每个奇数项的平方都比前后两项之积少

1，每个偶数项的平方都比前后两项之积多
      如果你看到有这样一个题目：某人把一个8*8的方格切成四块，拼成一个5*13的长方形，故作惊讶地问你：为什么64＝65？其实就是利用了斐波那契数列的这个性质：5、8、13正是数列中相邻的三项，事实上前后两块的面积确实差1，只不过后面那个图中有一条细长的狭缝，一般人不容易注意到。
　　如果任意挑两个数为起始，比如5、-2.4，然后两项两项地相加下去，形成5、-2.4、2.6、0.2、2.8、3、5.8、8.8、14.6等等，你将发现随着数列的发展，前后两项之比也越来越逼近黄金分割，且某一项的平方与前后两项之积的差值也交替相差某个值。如果所有的数都要求是自然数，能找出被任意正整数整除的项的此类数列，必然是斐波那契数列的某项开始每一项的倍数，如4,6,10,16,26……

二、裴波那契概念图

三、领悟裴波那契数列

步骤　　　

1、定义三个变量，然后两个初始化值。第三个作为存储使用

2、先把第二个变量存储进入第三个变量汇总

3、第二个变量重新赋值成为第一个和第二个之和

4、把存储好的第三个变量赋值给第一个变量。

5、执行12次(因为前两项不需要计算，所以只需要执行10次)。

解析

1、定义前两个变量为num1 和 num2  第三个变量为 temp

 

 2、将num2 赋值到 temp 中，

 

3、再将num2 赋值为 num1 和 num2 的值，如此num2就到 第三个位置

 4、再把 temp 的值（此时的值为num2的值）赋给 num1，

 5、这样神奇三角就移动起来了，移动（循环）10次就能得到值了

 四、再附上两个小Demo

数组方法 Demo

public class Demo1 {
	public static void main(String[] args) {
		int arr[] = new int[20];
		arr[0] = arr[1] = 1;
		for (int i = 2; i < arr.length; i++) {
			arr[i] = arr[i - 1] + arr[i - 2];
		}
		System.out.println("斐波那契数列的前20项如下所示：");
		for (int i = 0; i < arr.length; i++) {
			if (i % 5 == 0)
				System.out.println();
			System.out.print(arr[i] + "\t");
		}
	}
 
}

递归方法  Demo 

public class Demo2 {
	private static int getFibo(int i) {
		if (i == 1 || i == 2)
			return 1;
		else
			return getFibo(i - 1) + getFibo(i - 2);
	}
 
	public static void main(String[] args) {
		System.out.println("斐波那契数列的前20项为：");
		for (int j = 1; j <= 20; j++) {
			System.out.print(getFibo(j) + "\t");
			if (j % 5 == 0)
				System.out.println();
		}
	}