Python求Fibonacci数列中小于t的最大的一个数

题目描述

请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为 F(0)= 0，F(1) =1 F(n)=F(n-1)+F(n-2) 例如:t=1000时，函数值为987。

实现代码

def fun(t):
    a, b = 0, 1
    result = 0

    while b < t:
        result = b
        a, b = b, a + b

    return result

# 测试
t = 1000
result = fun(t)
print(result)

在函数 fun() 中，我们使用两个变量 a 和 b 来迭代计算 Fibonacci 数列。开始时，将 a 初始化为 0，将 b 初始化为 1。

然后，通过一个循环，不断更新 a 和 b 的值，直到 b 大于等于给定的阈值 t。在每次循环中，我们将 b 的值赋给 result，以便记录最后一个小于 t 的 Fibonacci 数。

最后，返回 result 作为函数的结果。

在主程序中，我们给定了阈值 t 的值为 1000，并调用 fun() 函数来获取结果。然后，将结果打印输出。

运行程序后，将会输出以下结果：987

这表示 Fibonacci 数列中小于 1000 的最大数是 987。