题目要求：编写程序在控制台输出斐波那契数列前20项，每输出5个数换行

1. //方法一 for循环
2. public class FeiBoMethod{  
3.     // 定义三个变量方法  
4.     public static void main(String[] args) {  
5.         int a = 1, b = 1, c = 0;  
6.         System.out.println("斐波那契数列前20项为：");  
7.         System.out.print(a + "\t" + b + "\t");  
8.         //因为前面还有两个1、1 所以i<=18  
9.         for (int i = 1; i <= 18; i++) {  
10.             c = a + b;  
11.             a = b;  
12.             b = c;  
13.             System.out.print(c + "\t");  
14.             if ((i + 2) % 5 == 0)  
15.                 System.out.println();  
16.         }  
17.     }  
18.   
19. }  

1. //方法2  使用数组的方式实现
2. public class FeiBoMethod {  
3.     // 定义数组方法  
4.     public static void main(String[] args) {  
5.         int arr[] = new int[20];  
6.         arr[0] = arr[1] = 1;  
7.         for (int i = 2; i < arr.length; i++) {  
8.             arr[i] = arr[i - 1] + arr[i - 2];  
9.         }  
10.         System.out.println("斐波那契数列的前20项如下所示：");  
11.         for (int i = 0; i < arr.length; i++) {  
12.             if (i % 5 == 0)  
13.                 System.out.println();  
14.             System.out.print(arr[i] + "\t");  
15.         }  
16.     }  
17.   
18. }  

1. //递归实现
2. 
   
3. public class FeiBoMethod {  
4.     // 使用递归方法  
5.     private static int getSum(int num) {  
6.         if (num== 1 || num== 2)  
7.             return 1;  
8.         else  
9.             return getSum(num- 1) + getFibo(num- 2);  
10.     }  
11.   
12.     public static void main(String[] args) {  
13.         System.out.println("斐波那契数列的前20项为：");  
14.         for (int i = 1; i <= 20; i++) {  
15.             System.out.print(getSum(i) + "\t");  
16.             if (i % 5 == 0)  
17.                 System.out.println();  
18.         }  
19.     }  
20.   
21. }