笔试面试 问题描述: 输入一个数字,如果这个数同时满足即是质数,又是斐波那契数列的数,则输出true,否则输出false。 斐波那契数列(Fibonacci sequence),指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,斐波那契数列以如下 被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n – 1)+F(n – 2)(n ≥ 2,n ∈ N*) 输入描述: 一个数字 输出描述: 如果这个数同时满足即是质数,又是斐波那契数列的数,则输出true,否则输出false 输入样例: 4 输出样例: false