Fibonacci费氏数列

本文主要是介绍Fibonacci费氏数列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/**
     * @param args
     * Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，
     *一个月后小免子也开始生产。
     *起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。
     * 如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，类似 的道理也可以用于植物的生长，这就是Fibonacci数列，
     一般习惯称之为费氏数列，例如以下： 1、1 、2、3、5、8、13、21、34、55、89......
     *
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("输入数值");
        Scanner scanner = new Scanner(System.in);
        int number = scanner.nextInt();
        int arrary[] = new int[number];
        for(int i = 0; i< number;i++ ){
            arrary[i] = Fibonacci(i+ 1);
        }
        System.out.println("费氏数列为" + Arrays.toString(arrary));
        scanner.close();
    }

    public static int Fibonacci(int number) {
        if (number == 1 || number == 2) {
            return 1;
        } else {
            return (Fibonacci(number - 1) + Fibonacci(number - 2));
        }
    }

这篇关于Fibonacci费氏数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---