【python】函数判断一个数是否在斐波那契数列中

# 判断一个数是否在斐波那契数列中
# 斐波那契数列通项公式: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.") # 不在斐波那契数列中