cf735C. Tennis Championship

链接

点击跳转

题解

真机智
设$f_i$表示冠军打$i$次需要的最少人数，则$f_i=f_{i-1}+f_{i-2}$
只需要找最小的$i$满足$f_i\ge n$

代码

n = int(input())
a, b = 1, 2
ans = 1
while a+b<=n:
    ans += 1
    a, b = b, a+b
print(ans)