爬楼梯（每次爬1~3个台阶，不许用递归）

#include <stdio.h>
double Climb(int step);
int main()
{
int n;
scanf("%d", &n);
printf("%g\n", Climb(n));
return 0;
}
double Climb(int step)
{
double a[10000]= {0,1,2,4};
double sum;
int i;
if(step<0)
sum=0;
else if(0<=step&&step<=3)
{
for(i=0; i<4; i++)
{
if(step==i)
sum=a[i];
}

}

//sum=7;
else if(step>=4)
{
    for(i=4; i<=step; i++)
    {
        a[i]=a[i-1]+a[i-2]+a[i-3];
        sum=a[i];

    }
}
return sum;

}