斐波那契数列

 

费波那西数列，又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。

在数学上，费波那西数列是以递归的方法来定义：

• 
• 
• 

用文字来说，就是费波那西数列由0和1开始，之后的费波那西系数就由之前的两数相加。

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………

0不是第一项，而是第零项。

 

 

public class Fib {
    
    public static void main(String[] args) {
        for(int i = 1;i < 21; i++){
            System.out.print(fib(i) + "\t");
        }
        System.out.println("\r");
        for(int i = 1;i < 21; i++){
            System.out.print(fibonacci(i) + "\t");
        }
    }
    
    /**
     * 递归方式
     */
    public static int fibonacci(int n){
        if(n <= 2)
            return 1;
        return 
            fibonacci(n-1)+fibonacci(n-2);
    }
    
    /**
     * 循环方式
     */
    public static int fib(int n) {
        if (n <= 2) {
            return 1;
        }
        int result = 0;
        int a = 0, b = 1;
        for (int i = 1; i < n; i++) {
            result = a + b;
            a = b;
            b = result;
        }
        return result;
    }
}

 

运行结果：

　　1　　1　　2　　3　　5　　8　　13　　21　　34　　55　　89　　144　　233　　377　　610　　987　　1597　　2584　　4181　　6765

　　1　　1　　2　　3　　5　　8　　13　　21　　34　　55　　89　　144　　233　　377　　610　　987　　1597　　2584　　4181　　6765