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

 1 /*
 2  * 使用循环计算斐波那契数列的前 20 项，已经前 20 项的和。
 3 提示：斐波那契数列：1,1,2,3,5,8,13,21…
 4 从第三项开始，每一项为前面两项的和
 5 
 6 */
 7 public class Test2 {
 8    public static void main(String args[]){
 9        
10            int sum = 0;
11            int NUM = 25;
12            int arr[] = new int[NUM];    
13           
14            arr[0] = arr[1] = 1;
15            
16            //求取斐波那契数列的前NUM项
17            for (int i = 2; i < NUM; i++) {
18                 arr[i] = arr[i - 1] + arr[i - 2];
19               }
20            
21            //打印出斐波那契额数列
22            System.out.println("斐波那契数列的前"+NUM+"项为：");
23            System.out.println("********************************************");
24            for (int i = 0; i < arr.length; i++) {
25                 if (i%5 == 0 && i>0){
26                     System.out.println();
27                 }   
28                   System.out.print(arr[i]+"	");
29         }  
30            //求和
31            for(int i=0;i<NUM;i++){
32                sum = arr[i]+sum;
33            }
34            System.out.println();
35            System.out.println("********************************************");
36            System.out.println("求和为:"+sum);
37     }
38 }