# 判断一个数是否在斐波那契数列中
# 斐波那契数列通项公式:F(0)=0 F(1)=1 F(n)=F(n-1)+F(n-2)(n>=2且n是自然数)
def Fibonacci_Judge(n): # 定义判断函数.
a = 1
b = 1
ls = [1,1] #数列前两项固定为1,1
for i in range(3,eval(n)+2): # 按照通项公式生成一个长度为n+2的斐波那契数列
c=a+b
a,b=b,c
ls.append(c) # 把括号里的变量c添加到列表ls的尾部
if eval(n) in ls: # 用if语句判断 输入的数字是否在数列中
return True
else:
return False
if __name__ == "__main__": # 主程序入口
n = input() # 定义变量取得输入的值
if Fibonacci_Judge(n): # 调用函数判断
print(f"{n} in Fibonacci sequence.") # 在斐波那契数列中
else:
print(f"{n} not in Fibonacci sequence.") # 不在斐波那契数列中
【python】函数判断一个数是否在斐波那契数列中
最新推荐文章于 2024-04-29 21:50:55 发布