斐波那契数列

问题描述

斐波那契数列（FibonacciSequence），又称黄金分割数列。因数学家列昂纳多·斐波那契（LeonardoFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34 ⋯

在数学上，斐波那契数列被以如下的递推形式定义：

F(1)=1,F(2)=1
F(n)=F(n−1)+F(n−2),(n≥3,n∈N)

素数也称为质数，是指在大于 1 的整数中，只能被 1 和其自身整除的数，2 是最小的质数。

我们想要知道斐波那契数列的第 n 项是否是一个素数，请你编写程序完成判断。

输入格式

一行，一个整数 n(1≤n≤50)

输出格式

一行，一个单词，如果 F(n) 是素数，输出true，反之输出false

输入样例

输入1

1

输出1

false

输入2

2

输出2

false

输入3

3

输出3

true

代码主体

package Test;

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {

        Scanner sr = new Scanner(System.in);
        int num = sr.nextInt();
        boolean flag = prime(Fibonacci(num));
        System.out.print(flag);

    }

    /**
     * 输出斐波那契数列的第  n 项
     */
    public static int Fibonacci(int n) {
        int[] res = {0, 1};
        if (n < 2) {
            return res[n];
        }
        int first = 0;
        int second = 1;
        int fiBn = 0;
        for (int i = 2; i <= n; i++) {
            fiBn = first + second;
            first = second;
            second = fiBn;
        }
        return fiBn;
    }


    /**
     * 判断是否为素数
     */
    public static boolean prime(int num) {
        boolean flag = true;
        if (num == 1 || (num % 2 == 0 && num != 2)) {
            flag = false;
        } else {
            for (int i = 3; i < Math.sqrt(num); i += 2) {
                if (num % i == 0) {
                    flag = false;
                    break;
                }
            }
        }
        return flag;
    }
}

判断素数

public static boolean prime(int num) {
        boolean flag = true;
        if (num == 1 || (num % 2 == 0 && num != 2)) {
            flag = false;
        } else {
            for (int i = 3; i < Math.sqrt(num); i += 2) {
                if (num % i == 0) {
                    flag = false;
                    break;
                }
            }
        }
        return flag;
    }

斐波那契数列

递归较循环会出现重复计算，消耗CPU，从而导致错误、超时等问题。
对于计算冗余的情况当然也可以用数组将数据存储下来进而解决

1、循环方法

public static int Fibonacci(int n) {
        int[] res = {0, 1};
        if (n < 2) {
            return res[n];
        }
        int first = 0;
        int second = 1;
        int fiBn = 0;
        for (int i = 2; i <= n; i++) {
            fiBn = first + second;
            first = second;
            second = fiBn;
        }
        return fiBn;
    }

2、递归方法

public int Fibonacci(int n) {
		//第一个和第二个
        if (n == 1 || n == 2) {
            return 1;
        }
        return Fibonacci(n - 2) + Fibonacci(n - 1);
    }