2019独角兽企业重金招聘Python工程师标准>>> 
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*）
public class ArithmeticTwo {
public static void main(String[] args) {
/**
* 1 2 3 4 5 6 7 8 9
* 2 2 4 6 8 12 18 26 38
*/
//1,1,2,3,5,8,13,21.
int i=0;
for(i=1;i<=8;i++){
System.out.println("----------------------第"+i+"次开始---------------");
System.out.println("最终结果"+f(i));
System.out.println("----------------------第"+i+"次结束---------------");
}
}
public static int f(int x){
System.out.println("调用测试X="+x);
if(x==1 || x==2){
System.out.println("返回结果"+1);
return 1;
}else{
int a = f(x-1);
int b = f(x-2);
System.out.println("a==="+a+" b==="+b);
return a+b;
}
}