CF 735C Tennis Championship

题目：Tennis Championship

思路：dp，h=log n。

代码：

#include<bits/stdc++.h>
using namespace std;

#define ll long long

ll n;
ll f[1000000]={0};

int main() {
    scanf("%lld",&n);
    int ans=1;
    f[1]=2;f[2]=3;
    for(int i=3; i<=n ;i++) {
        f[i]=f[i-1]+f[i-2];
        if(n<f[i]) {
            ans=i-1;
            break;
        }
    }
    printf("%d",ans);
    return 0;
}