变态青蛙跳台阶
变态跳台阶
http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
青蛙一次跳的台阶数可以是1-n中的任意一个,所以在第n个台阶上,他可能是从第n-1和台阶上来的,也可能是从第n-2和台阶上来的,也可能是从第n-3和台阶上来的。。。。。也可能是从第1和台阶上来的,甚至可能是从第0个台阶直接蹦上来的(这样就只有1种跳法)。
所以和上一题不一样的是只加n-1和n-2的了,而是从第n-1一直加到第0个台阶。