什么是斐波那契数列?

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……

简单来说就是,这个数列从第3项开始,每一项都等于前两项之和。

import java.util.Scanner;

public class feibonaqie {
    public static void main(String[] args) {
        int i,t1 = 1,t2 = 1,m;
        Scanner input = new Scanner(System.in);
        System.out.println("输出几项:");
        int n = input.nextInt();
        System.out.println("斐波那契数列:");
        for (i = 1; i <= n; ++i){
            System.out.print(t1+"\t");
            m = t1 + t2;
            t1 = t2;
            t2 = m;
        }
    }
}

代码运行后(输出几项是可以更改的):

 

更多推荐

【斐波那契】用JAVA代码输出斐波那契数列