跳台阶问题|斐波那契递归的复杂度问题|整数划分问题
【问题】台阶一共有N节，一次可以跳1节或者2节，问有多少次跳法？如果一次可以跳1节、2节或者3节呢？【分析】定义f(N)为第几节台阶时候的跳法,那么，N=1时，f(N)=1; N=2时, f(N)=2;因为有每次跳一步和一次跳两步两种当N>2时，如果第一次跳1阶，那么要跳到第N节有，需要将剩下的N-1节跳完，f(N-1);如果第一次跳2阶，那么需要将剩下的N-2节跳完，有f
