CodeForces - 735C Tennis Championship(思维+fib数列）

CodeForces - 735C Tennis Championship

  题意：一个淘汰赛制比赛，规定比赛的双方的胜场不超过一场，输入人数，输出冠军能够参加的最大比赛场数

  思路：一开始没有注意比赛双方胜场不超过一场，错，转变一下思维，用 F[i] 数组表示最大比赛场数为 i 场时所需要的最小人数，在冠亚军比赛之前

冠军赢了 i  - 1 场，并且与冠军比赛的人和与亚军比赛的人是没有交集的，要的是最小人数，所以亚军是赢了i - 2 场比赛，所以有递推公式F[i] = F[i-1] 

 + F[i-2],即斐波那契数列，输出第一个大于n的F[i] 的  i-1；

#include<iostream>
using namespace std;
long long a[200];
const long long MAXN=1e18;
int main(void)
{
long long n;
cin>>n;
a[1]=2;
a[2]=3;
int i=2;
while(a[i]<=MAXN)
{
i++;
a[i]=a[i-1]+a[i-2];
}
int j=1;
while(n>=a[j])
j++;
cout<<j-1;
return 0;
}