猴子登山和分级递归

1.问题提出算法      一个顽猴在一座有30级台阶的小山上登山跳跃。上山一步可上跳1级或3级，求上山有多少种跳法。数组 2.解题思路数据结构    达到第30级以前位于哪一阶呢？？有两种状况，其一是第29级，一步跳一阶到达，其二是第27级，一步跳三阶到达。ide    因此有：spa    f(30) = f(29) + f(27).net    其余以此类推，通常地有递推关系：设计    f

>>阅读原文<<