斐波那契数列的算法实现

斐波那契数列（Fibonacci sequence）

斐波那契数列是指形如{1,1,2,3,5,8,13,21…}的一组数列。它的数学定义如下：
f(1)=1,f(2)=2,f(n)=f(n-2)+f(n-1)[n>=3,n为正整数]

斐波那契的应用很广，具体笔者不赘述，本篇blog主要写一下它的代码实现。

首先是Java中的一般实现

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    
    System.out.println("你希望打印斐波那契数列的多少项:");
    
    int n = scanner.nextInt();
    
    System.out.print("1 1 ");
    int a = 1;
    int b = 1;
    int temp;

    for(int i = 1;i<=n-2;i++){
    
        temp = a+b;
        a = b;
        b = temp;
        
        System.out.print(temp+" ");
        
        if((i+2)%5==0){
            System.out.println();
        }
    }
}

下面是Java中的递归实现

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    
    System.out.println("你希望打印斐波那契数列的多少项:");
    
    int n = scanner.nextInt();
    
    for (int i=1;i<=n;i++){
        System.out.print(Fibonacci(i)+" ");
        if (i%5==0){
            System.out.println();
        }
    }
}

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

以上就是博主对斐波那契数列的算法实现，仅供参考。若你有更好的实现算法，欢迎留言。