斐波那契数列：
又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、
21、34、……在数学上***，斐波纳契数列以如下被以递归的方法定义：
F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）***在现代物
理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国
数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用
于专门刊载这方面的研究成果。
@Test
public void test(){
for (int i
=0;i
<20;i
++){
System
.out
.println("结果是"+hb(i
));
}
}
public int hb(int i
){
if (i
==0){
return i
;
}else
if (i
==1||i
==2){
return 1;
}else {
return hb(i
-1)+hb(i
-2);
}
}
偶然间看到的，随手写出来
