斐波那契数列

        非递归     求前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);             
         } 
    }