Java多线程系列 - 多线程简单应用：使用多线程实现斐波那契数的计算

斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

应用原因

 计算斐波那契数的过程比较复杂，随着第几个数的增大，计算难度会呈次方式增加，所以在计算位数比较大的斐波那契数的时候，通常会计算很久，这就对我们其他的计算造成很大的影响，在单线程中，我们必须等待一个语句执行完成以后才会执行接下来的语句，如果等待时间较长，很不利于程序的运行，所以我们采用多线程的方式来实现。

代码实现

多线程的代码和实现斐波那契数列的代码我之前的文章都有，我贴在下方，还不会实现多线程和斐波那契数列可以先看看这两个知识点。

1.著名的斐波那契数列通过C语言实现的两种方法
2.著名的斐波那契数列通过Java实现的两种方法
3.Java多线程系列 - 如何启动一个最简单的多线程？代码详解

package block;
/*
*   使用多线程实现斐波那契数的计算
* */

import java.util.Scanner;

import static block.Fibnum.fib;

class MyThread extends Thread{
    public int n;

    @Override
    public void run() {
        System.out.println(fib(n));
    }
}

public class Fibnum {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while(scanner.hasNextInt()){
            int n = scanner.nextInt();

            MyThread myThread = new MyThread();
            myThread.n = n;

            myThread.start();
        }
    }

    public static long  fib(int n){
        if(n<2){
            return n;
        }
        return fib(n-1) + fib(n-2);
    }
}