CF735C

CF735C

根据题意每个选手只能跟与自己场数相差不超过1 的选手比较 我们设f(i)表示刚好比赛i场需要的选手数目 那么如果要让最终某人的胜场多 显然有 f[i]=f[i-1]+f[i-2]; 也就是i-2 与i-1 比赛 令i-1 胜利

按照递推推导下去即可

#include <bits/stdc++.h> using namespace std; #define int long long signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; int ans=1; int v1=2,v2=1; while(v1+v2<=n){ int all=v1+v2; v2=v1; v1=all; ans++; } cout<<ans<<'\n'; return 0; }