题意就是有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);
}