[CF735C] Tennis Championship
Description
有一个 $ n $ 个节点的二叉树。
要求每个节点的两个儿子的子树最大深度相差不超 $ 1 $，求最大深度。
$ n <= 10^{18} $
Solution
倒过来想，设 (f(x)) 表示深度为 (x) 的这样的二叉树，最少需要多少个点
显然有 (f(x)=f(x-1)+f(x-2))
边界条件 (f(0)=1,f(1)=2) （由题意引发的数值偏移）
于是我们递推出 Fib 数列即可
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main() {
cin>>n;
int a=1,b=1;
for(int i=1;i<=n;i++) {
int t=b; b=a+b; a=t;
if(b>n) {
cout<<i-1;
break;
}
}
}