735C Tennis Championship

题目链接：

http://codeforces.com/problemset/problem/735/C

题解：

一共n个人参加的比赛，每两个人进行比赛并且两个互相比赛的人胜利的场次不能相差1，问你最终获胜的人可以最多打几场比赛。
规律题，这个规律需要我们转换一下角度去思考，我们可以去往打几场比赛需要几个人的方向去思考。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int maxn = 100;
typedef unsigned long long ll;
ll num[maxn]={0,2,3};

int main()
{
    int len=3;
    while(1)
    {
        if(num[len-1]+num[len-2]>1e19)
            break;
        else
        {
            num[len]=num[len-1]+num[len-2];
            len++;
        }
    }
    ll n;
    scanf("%I64d",&n);
    ll pos=0;
    for(ll i=1;i<=len;i++)
    {
        if(n==num[i]||(n>num[i]&&n<num[i+1]))
            pos=i;
    }
    printf("%I64d\n",pos);
}