猴子登山

一个顽猴在一座有40级台阶的山上登山跳跃,猴子上山一步可跳1级或跳3级,试求顽猴上山的40级台阶有多少种不一样的跳法;web 1.递推设计:算法 这一问题其实是一个整数有序可重复拆分问题;数组 试设置数组应用递推求解,设上k级台阶的不一样跳法为f(k)种;svg (1)、探求f(k)的递推关系;设计 上山最后一步到达第40级台阶,完成上山,共有f(40)种不一样的爬法,到第40级以前位于哪一级呢?
相关文章
相关标签/搜索