使用循环计算斐波那契数列

/*
 * 使用循环计算斐波那契数列的前 20 项，已经前 20 项的和。
提示：斐波那契数列：1,1,2,3,5,8,13,21…
从第三项开始，每一项为前面两项的和

*/
public class Test2 {
   public static void main(String args[]){
       
           int sum = 0;
           int NUM = 25;
           int arr[] = new int[NUM];    
          
           arr[0] = arr[1] = 1;
           
           //求取斐波那契数列的前NUM项
           for (int i = 2; i < NUM; i++) {
                arr[i] = arr[i - 1] + arr[i - 2];
              }
           
           //打印出斐波那契额数列
           System.out.println("斐波那契数列的前"+NUM+"项为：");
           System.out.println("********************************************");
           for (int i = 0; i < arr.length; i++) {
                if (i%5 == 0 && i>0){
                    System.out.println();
                }   
                  System.out.print(arr[i]+"	");
        }  
           //求和
           for(int i=0;i<NUM;i++){
               sum = arr[i]+sum;
           }
           System.out.println();
           System.out.println("********************************************");
           System.out.println("求和为:"+sum);
    }
}