HDU2193-AVL-数据结构-AVL

题目链接：http://acm.hdu.edu.cn/statistic.php?pid=2193&from=126&lang=&order_type=0

好吧，水题一道，原本以为是一道写AVL树的想写来练练手，没有想到却是这样一道水题，好吧，猥琐的水过；

题目意思：

题目大意：n个点的AVL树最多有几层。

递推公式：   a[i]=a[i-1]+a[i-2]+1;

#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<queue>#include<map>#include<cmath>#include<stack>#include<set>#include<vector>#include<algorithm>#define LL long long#define inf 1<<30#define s(a) scanf("%d",&a)#define CL(a,b) memset(a,b,sizeof(a))using namespace std;const int N=45;int n,a[N],b;int main(){    a[0]=1;a[1]=2;    for(int i=2;i<=44;i++) a[i]=a[i-1]+a[i-2]+1;    while(~scanf("%d",&n)&&n){        int i=0;        while(a[i]<=n) i++;        printf("%d\n",--i);    }    return 0;}