数学——cf 735 C

题意就是有n个人；
每两个人打架，一个死掉；
每一次尽可能的让人们两两组队然后变成(n+1)/2个人；
求最后活着的那个人打死几个人；

我靠我还在想二叉树的问题的时候，Fop_zz已经秒掉了；
..
就是求斐波那契嘛；
你看我们最后是不是有1个人？
那是不是最少有2个人才会有1个人？
那是不是最少有3个人才会有2个人？
是不是5个人才会有3个人？？？？
不就是斐波那契嘛；

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
const int N=1e5+5;
Ll x,y,z,n,ans;
int main()
{
    scanf("%lld",&n);
    x=y=ans=1;
    while(y<=n){
        z=x+y;
        x=y;
        y=z;
        ans++;
    }
    printf("%lld",ans-2);
}