Fibonacci数列 Java

最新推荐文章于 2024-10-01 18:51:18 发布

肖有量

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量130

点赞数 1

文章标签： java 算法

本文链接：https://blog.csdn.net/qq_43449564/article/details/107624021

版权

斐波那契数列

非递归：

重温一下算法入门题，把Java赋值套娃了一遍，觉得好玩就发出来了

import java.util.Scanner;

public class Main {

    static final int mod = 10007;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt() - 2, F1, F2, F3;
        F1 = F2 = F3 = 1;
        while (n-- > 0) F2 = F3 = (F1 + (F1 = F2)) % mod;
        System.out.println(F3);
    }
}

递归：

不仅是内存栈的额外开销
单是时间复杂度被拔到了 2ⁿ 就表明该法不可取

import java.util.Scanner;

public class Main {

    static final int mod = 10007;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(sail(sc.nextInt()));
    }

    static int sail(int n) {
        if (n <= 2) return 1;
        return (sail(n - 1) + sail(n - 2)) % mod;
    }
}