斐波那契数列 Java

叶茂林

发布于 2023-07-30 10:45:24

1150

发布于 2023-07-30 10:45:24

递归求解

这个因为要反复调用自己，所以时间很长，来到50的时候就要等好几秒才出结果，java还好了，同样的代码，python算38的时候就要等好久。

import java.util.Scanner;

public class studying {
    private static long fibonacci(int n){
        if(n==1||n==2)
            return 1;
        return fibonacci(n-1)+fibonacci(n-2);
    }
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        System.out.println(fibonacci(n));
    }
}

递推求解

这个不用反复调用函数，可算到Java能表示的最大整数为止。

import java.util.Scanner;

public class studying {
    private static long fibonacci(int n){
        if(n==1||n==2)
            return 1;
        long a=1,b=1,temp=2;
        for(int i=3;i<=n;i++){
            temp=a+b;
            a=b;
            b=temp;
        }
        return temp;
    }
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        System.out.println(fibonacci(n));
    }
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2022-07-22，如有侵权请联系 cloudcommunity@tencent.com 删除

java