斐波那契数列

简介: 斐波那契数列

什么是斐波那契数列

斐波那契数列,从第三项开始,每一项都等于前两项的和

例如:1, 1 ,2 ,3 ,5 ,8 ,13 ,21 ,34,55

案例:

输出10个斐波那契数列

思路:

前两个直接输出即可,剩下的8个数放入一个循坏中输出,第三个数等于前俩数之和,然后把第二个数赋值给第一个数,第三个数赋值给第二个数,相加即可求出第四个数。

代码实现:

public class Test1 {
    public static void main(String[] args) {
        // 第一位数
        int a = 1;
        // 第二位数
        int b = 1;
        // 下一位
        int next;
        System.out.println(1);
        System.out.println(1);
        // 再输出8个就可
        for (int i = 0; i < 8; i++) {
            next = a + b;
            a = b;
            b = next;
            System.out.println(next);
        }
    }
}


目录
相关文章
|
29天前
斐波那契数列
【10月更文挑战第19天】斐波那契数列。
25 3
|
2月前
|
Java
01_斐波那契数列
01_斐波那契数列
|
5月前
|
算法
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
|
5月前
|
算法 Java 测试技术
斐波那契数列的四种实现算法
斐波那契数列的四种实现算法
109 3
|
6月前
9.求斐波那契Fibonacci数列通项
9.求斐波那契Fibonacci数列通项
36 0
|
6月前
|
机器学习/深度学习 算法
|
6月前
生成斐波那契数列的几种不同的方法
生成斐波那契数列的几种不同的方法
94 0
(1188:1201:)斐波那契数列
(1188:1201:)斐波那契数列
148 0
|
机器学习/深度学习 开发工具
斐波那契数列的四种实现
在编程教程中提到斐波那契数列,通常都是用来讲解递归函数。当一个关于 N 的问题可以转换为关于 N - k 的同样问题时,它就可以尝试用递归的思路来解决。
斐波那契数列问题
斐波那契数列问题
100 0