检查给定数字的程序是 Python 中的斐波那契术语
假设我们有一个数字,比如n。我们必须检查n是否存在于斐波那契数列中。正如我们在斐波那契数列f(i)=f(i-1)+f(i-2)中所知道的,对于从2到n的每个i,f(0)=0,f(1)=1。
因此,如果输入类似于n=13,那么输出将为True,因为斐波那契数列中的某些项是:0、1、1、2、3、5、8、13、21、34,因此存在34.
示例
让我们看看以下实现以获得更好的理解-
from math import sqrt def solve(n): phi = 0.5 + 0.5 * 5.0**0.5 a = phi * n return n == 0 or abs(round(a) - a) < 1.0 / n n = 13 print(solve(n))
输入
13输出结果
True
热门推荐
5 七十年祝福语简短
10 长辈生日祝福语简短大全
11 周六早晨祝福语简短
12 男生儿子生日祝福语简短
13 大学除夕祝福语简短英文
14 致晚辈生日祝福语简短
15 迎接新年祝福语简短霸气
16 升学祝福语简短100个
17 老师结婚祝福语评论简短
18 虎年孩子说简短祝福语