Codeforces Round #382 (Div. 2) C

题意 有n个人进行两两对抗的比赛，问冠军最后最多可以打几场要求对战的人胜场差距不能大于1.

我们可以得到战一场至少需要2个人，战两场至少需要3个人。
那么如果需要战三场，就需要一个战胜了两场的和一个战胜了一场的就需要5个人
所以得到了递推式
a[i]=a[i-1]+a[i-2];
斐波那契；直接上代码ac

#include<stdio.h>
#include<string.h>
int main()
{
    long long a[150];
    a[1]=2;a[2]=3;
    for(int i=3;i<=86;i++)
    a[i]=a[i-1]+a[i-2];
    long long b;
    scanf("%lld",&b);
    for(int i=1;i<=86;i++)
    if(a[i]>b)
    {
    printf("%d\n",i-1);
    break;
    }
}