(平衡二叉树最少结点最大深度公式...？)HDU 2193 AVL Tree

查看原题

题意

输入结点数，输出平衡二叉树的最大深度，根结点不算

思路

a[i]=a[i-1]+a[i-2]+1;
这个公式不知道哪来的，但是真的是这么一回事，等会推推看

代码

#include   
using namespace std;   
int a[46];  
int n;  
int main()  
{  
    a[0]=1;a[1]=2;  
    for (int i=2;i<=45;i++)  
        a[i]=a[i-1]+a[i-2]+1;  
    while (~scanf("%d",&n),n)  
    {  
        int ans=0;  
        while (a[ans]<=n) ans++;  
        printf("%d\n",--ans);  
    }  
    return 0;  
}