-->
当前位置:首页 > 题库 > 正文内容

编程题:java编程判断斐波那契数是质数

Luz4年前 (2021-12-23)题库642
斐波那契数列($Fibonacci \; Sequence$),又称黄金分割数列。因数学家列昂纳多·斐波那契($Leonardo \; Fibonacci$)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:$1,~1,~2,~3,~5,~8,~13,~21,~34~\cdots$

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

$F(1) = 1, \; F(2) = 1$
$F(n) = F(n - 1) + F(n - 2), \; (n \geq 3, \; n \in N^{})$

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

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

### 输入格式:

一行,一个整数 $n \; (1 \leq n \leq 50)$

### 输出格式:

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

### 输入样例1:

in
1


### 输出样例1:

out
false


### 输入样例2:

in
2


### 输出样例2:

out
false


### 输入样例3:

in
3


### 输出样例3:

out
true






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。