nyoj-901-蛋蛋的问题（三）

#include<stdio.h>
int a[30];
int main()
{
    int n,i,sum;
    a[1]=a[2]=1;
    for(i=3;i<30;i++)
            a[i]=a[i-1]+a[i-2];
    while(scanf("%d",&n)!=EOF)
    {
        sum=2;
        for(i=3; ;i++)
        {
            sum+=a[i];
            if(sum>=n)
            break;
        }
        if(sum==n) printf("%d\n",i);
        else printf("%d\n",i-1);
    }
    return 0;
}