Java 实现斐波那契数列

weixin_30872499

于 2016-03-08 01:34:00 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/weblogs/p/5252573.html

本文提供了一个使用Java编程语言实现斐波那契数列的示例代码。通过递归的方式计算斐波那契数列的前20项，并以每五行换行的格式打印输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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