程序员面试题-跳台阶问题
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题目解析:比如只有一个台阶,这个时候这只青蛙没有第二种选择,只能一次跳1级台阶,也就是只有一种跳法。比如共有2个台阶呢?此时,这只青蛙就有两种选择了,第一种选择是一次跳1级,跳两次。第二种选择是一次跳2级,跳一次。.......那么共有n级台阶呢,通过大脑想这个过程实...