#4419. 斐波那契数列
斐波那契数列
题目描述
斐波那契数列是一个著名的数列,它的定义是:第 项和第 项的值都是 ,从第 项开始,每一项都是前两项之和。
现在,给定一个整数 ,你的任务是编写一个程序,找出斐波那契数列中小于或等于 的所有项中,哪些项是素数,并输出它们。
输入格式
输入一个整数 。
输出格式
输出斐波那契数列中小于或等于 的所有项中的素数,每个数占一行。如果没有符合条件的数,则输出 。
50
2
3
5
13
斐波那契数列是一个著名的数列,它的定义是:第 0 项和第 1 项的值都是 1,从第 2 项开始,每一项都是前两项之和。
现在,给定一个整数 n,你的任务是编写一个程序,找出斐波那契数列中小于或等于 n 的所有项中,哪些项是素数,并输出它们。
输入一个整数 n(1<n<108)。
输出斐波那契数列中小于或等于 n 的所有项中的素数,每个数占一行。如果没有符合条件的数,则输出 −1。
50
2
3
5
13
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。