Java 实例 - 斐波那契数列

灰太狼 2020-05-22 15:13 731阅读 0赞

# Java 实例 - 斐波那契数列

[![Java 实例](/images/1590082124592.gif "Java 实例") Java 实例](/queryGroupArticle/520085549564345/522011538506046)

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

特别指出：第0项是0，第1项是第一个1。

这个数列从第三项开始，每一项都等于前两项之和。

以下实例演示了 Java 斐波那契数列的实现：

## MainClass.java 文件

```java
public class MainClass {
    public static long fibonacci(long number) {
        if ((number == 0) || (number == 1))
            return number;
        else
            return fibonacci(number - 1) + fibonacci(number - 2);
        }
        public static void main(String[] args) {
            for (int counter = 0; counter <= 10; counter++){
            System.out.printf("Fibonacci of %d is: %d\n",
            counter, fibonacci(counter));
        }
    }
}
```

以上代码运行输出结果为：

```java
Fibonacci of 0 is: 0
Fibonacci of 1 is: 1
Fibonacci of 2 is: 1
Fibonacci of 3 is: 2
Fibonacci of 4 is: 3
Fibonacci of 5 is: 5
Fibonacci of 6 is: 8
Fibonacci of 7 is: 13
Fibonacci of 8 is: 21
Fibonacci of 9 is: 34
Fibonacci of 10 is: 55
```

[![Java 实例](/images/1590082124592.gif "Java 实例") Java 实例](/queryGroupArticle/520085549564345/522011538506046)

发表评论取消回复

表情：

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

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

相关阅读

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关 Java 实例 - 斐波那契数列

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

谁借莪１个温暖的怀抱￠/ 2022年06月15日 06:40/ 0 赞/ 108 阅读

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列

> 斐波那契数列（Fibonacci sequence）指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1

墨蓝/ 2022年03月22日 15:59/ 0 赞/ 375 阅读

相关斐波那契数列

时间限制：1秒空间限制：32768K 热度指数：450138 算法知识视频讲解题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第

淡淡的烟草味﹌/ 2022年03月12日 08:13/ 0 赞/ 296 阅读

相关斐波那契数列

package nums; public class Feibonaqi { public static void main(St

野性酷女/ 2022年03月07日 06:10/ 0 赞/ 327 阅读

相关 Java 实例 - 斐波那契数列

Java 实例 - 斐波那契数列,斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，37...

灰太狼/ 2020年05月22日 15:13/ 0 赞/ 732 阅读