斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
斐波那契数列指的是这样一个数列：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 Demo1 {
private static void f(int x){
int f1=1,f2=1,i=3;
if(x==1){
System.out.print(f1);
}
if(x==2){
System.out.print(f1+" "+f2);
}
if(x>=3){
System.out.print(f1+" "+f2);
while(x>=i){
f1=f2+f1;
System.out.print(" "+f1);
i++;
f2=f2+f1;
System.out.print(" "+f2);
}
}
}
public static void main(String[] args) {
f(9);
}
}
运行上述代码，结果如下：
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987
