java编程：三种方法实现斐波那契数列

浅浅的花香味﹌ 2024-02-17 15:30 64阅读 0赞

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

**方法一：public class Fibonacci1\{**

**//定义三个变量方法  
public static void main(String\[\] args) \{  
int a=1, b=1, c=0;  
System.out.println("斐波那契数列前20项为：");  
System.out.print(a + "\\t" + b + "\\t");  
for (int i = 1; i <= 18; i++) \{  
c = a + b;  
a = b;  
b = c;  
System.out.print(c + "\\t");  
if ((i + 2) % 5 == 0)  
System.out.println(); \}\}\}**

**方法二：public class Fibonacci2\{**

**//定义数组方法  
public static void main(String\[\] args) \{  
int arr\[\] = new int\[20\];  
arr\[0\] = arr\[1\] = 1;  
for (int i = 2; i < arr.length; i++) \{  
arr\[i\] = arr\[i - 1\] + arr\[i - 2\]; \}  
System.out.println("斐波那契数列的前20项如下所示：");  
for (int i = 0; i < arr.length; i++) \{  
if (i % 5 == 0)**

**System.out.println();  
System.out.print(arr\[i\]+"\\t"); \}\}\}**

**方法三：public class Fibonacci3 \{**

**//使用递归方法  
private static int getFibo(int i) \{  
if (i == 1 || i == 2)  
return 1;  
else  
return getFibo(i - 1) + getFibo(i - 2);\}**

**public static void main(String\[\] args) \{  
System.out.println("斐波那契数列的前20项为：");  
for (int j = 1; j <= 20; j++) \{  
System.out.print(getFibo(j) + "\\t");  
if (j % 5 == 0)  
System.out.println();\}\}\}**

发表评论取消回复

表情：

评论列表（有 0 条评论，64人围观）

还没有评论，来说两句吧...

相关阅读

相关斐波那契数列java实现

斐波那契数列斐波那契数列定义：F(n)=F(n-1)+F(n-2)(n>=2,F(0)=0,F(1)=1)java实现： /** * 递归,当n较大时...

秒速五厘米/ 2024年04月23日 21:15/ 0 赞/ 98 阅读

相关 java编程：三种方法实现斐波那契数列

编写程序在控制台输出斐波那契数列前20项，每输出5个数换行方法一：public class Fibonacci1\{ //定义三个变量方法 public stati

浅浅的花香味﹌/ 2024年02月17日 15:30/ 0 赞/ 65 阅读

相关 java实现斐波那契数列

思路：斐波那契数列的第一项和第二项均为1，以后各项均为前两列的和代码： import java.util.Scanner; public class Fb

淩亂°似流年/ 2023年05月30日 04:57/ 0 赞/ 27 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 353 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 307 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 327 阅读

相关斐波那契数列Java三种实现

关于斐波那契数列在百度百科上的定义如下：斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如

以你之姓@/ 2022年06月01日 12:27/ 0 赞/ 154 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 324 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 290 阅读

相关斐波那契数列介绍及Python中五种方法斐波那契数列

> Q：斐波那契数列为什么那么重要，所有关于数学的书几乎都会提到？ > A：因为斐波那契数列在数学和生活以及自然界中都非常有用。 ![在这里插入图片描述][2018103

ゝ一世哀愁。/ 2022年04月21日 23:20/ 0 赞/ 125 阅读