【代码】斐波那契数列

发表于 更新于 阅读次数：

前言

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）（百度百科）

源代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
package io.github.feiju12138;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class FibonacciSequence {

    public static void main(String[] args) {

        // 定义一个数，设置输出斐波那契数列长度
        System.out.print("请输入长度: ");
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        // 定义一个集合来存放生成的斐波那契数
        List<Integer> list = new ArrayList<>();

        // 初始化集合的前两个数
        list.add(1);
        list.add(1);

        // 定义两个指针，分别初始化
        int point_before = 0;
        int point_after = 1;

        // 循环添加斐波那契数到集合
        for (int i = 2; i < num; i++) {
            list.add(list.get(point_before) + list.get(point_after));
            point_before += 1;
            point_after += 1;
        }

        // 打印斐波那契数列
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i)+" ");
        }

    }

}

完成