fibonacci数列判断python

斐波那契数列是一个经典的数学序列，每个数字都是前两个数字之和，通常从0和1开始。比如：0, 1, 1, 2, 3, 5, 8, 13, ...在Python中，你可以通过循环、递归等方式来判断一个数是否为斐波那契数。以下是递归和非递归方法的一个示例：

**递归方法：**

def is_fibonacci(n):
    if n <= 0:
        return False
    elif n == 1 or n == 2:
        return True
    else:
        a, b = 0, 1
        while b < n:
            a, b = b, a + b
        return b == n

**非递归方法（使用循环）：**

def is_fibonacci(n):
    fib_sequence = [0, 1]
    while fib_sequence[-1] + fib_sequence[-2] < n:
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
    return n in fib_sequence

这两个函数都会返回True如果输入的数n是斐波那契数，否则返回False。