斐波那契数列

        非递归     求前5个

             int[] a = new int[5];                             for(int i =0;i<5;i++)                 {                     if(i==0||i==1)                     {                         a[i]=1;                         continue;                     }                     a[i] = a[i-1]+a[i-2];                 }                 for(int i =0;i<5;i++)                 {                     System.out.println(a[i]);                }             }  

       递归求前5个

static int getFb(int i)     {         if(i ==1||i==0)         {             return 1;         }else         {             return getFb(i-1)+getFb(i-2);         }     }       public static void main(String[] args) {          for(int i=0;i<5;i++)          {              int a = getFb(i);              System.out.println(a);                       }      }