c语言题目:一只猴子在不超过30级的山上跳。一步上山可以跳1或2或3级。有多少种攀爬方法？急迫的

一只倔强的猴子在一座有50级台阶的小山上爬上跳下。上山时，从山脚到山顶需要跳50步。你可以一次跳2步、3步或4步。有多少种不同的跳跃方式？下山时，从山顶到山脚可以跳50步，可以跳1，也可以跳2，也可以跳3。有多少种不同的跳跃方式？

程序怎么写？

# include & ltstdio.h & gt

//状态存储数组

双道[52]；

int main()

{

//初始化

way[1]= 0；

way[2]= 1；

方式[3]= 1；

方式[4]= 2；

for(int I = 5；我& lt=50;i++)

{

way[I]= way[I-2]+way[I-3]+way[I-4]；

}

Printf("爬山法:%.0lf\n "，way[50])；

//初始化

way[0]= 0；

way[1]= 1；

方式[2]= 2；

方式[3]= 4；

for(int I = 4；我& lt=50;i++)

{

way[I]= way[I-1]+way[I-2]+way[I-3]；

}

Printf("下坡跳法:%.0lf\n "，way[50])；

返回0；

}