递推之猴子登山

问题描述 一个顽猴在一座有30级台阶的小山上登山跳跃，猴子上山一步可跳1级，或跳3级，试求上山的30级台阶有多少种不一样的爬法。ios 算法分析 这一问题其实是一个整数有序可重复拆分问题，试应用数组递推求解。 设爬k级台阶的不一样爬法为f(k)种，首先探求f(k)的递推关系。 上山最后一步到达第30级台阶，完成上山，共有f(30)种不一样的爬法； 要爬30级，那么第一次能够爬几级呢？要么第一次爬了

>>阅读原文<<