java实现斐波那契数列

一，循环的方式计算

public static void main (String[] args) throws java.lang.Exception { int z=0,j=0,temp=0; for(int i=0;i<20;i++){ if(i==0||i==1){ z=1; j=1; System.out.print(z+","); }else{ temp=z+j; z=j; j=temp; System.out.print(temp+","); } } }

二，递归的方式实现:

public static void main (String[] args) throws java.lang.Exception { for(int i=0;i<18;i++){ System.out.print(change(i)+","); } } private static int change(int i){ if(i==0||i==1){ return 1; } return change(i-1)+change(i-2); }