斐波那契数斐波那契数列1,2,3,5813根据这样的规律，编程求出输入的数以内最大的斐波那契数，并求出他是第几个斐波那契数

Question

。
输入格式:最大范围数值输出格式:第m个,值为n输入样例:1000输出样例：第十五个，值为987

Answer 1

def fib(n):
    f1,f2 = 1,1
    for i in range(0,n):
        f1,f2 = f2,f1+f2
    return f1

n = int(input())
i = 0
while fib(i)<=n:
    i += 1

print(f'第{i-1}个,值为{fib(i-1)}')