weixin_45261670的博客

原创 青蛙跳台阶

青蛙跳台阶 问题： 台阶有N阶，青蛙每次可以跳1步或者2步； 编一个程序，青蛙有多少种方法，跳到N阶台阶。 解析： 假设青蛙有i种方法，跳到N阶台阶。 1、当跳到1层台阶时，青蛙只有选择跳一步： N=1；i=1； 2、当跳到2层台阶时，青蛙可以选择（1,1）、（2）： N=2；i=2； 3、当跳到3层台阶时，青蛙可以选择（1,1,1）、（1,2）、（2,1） N=2；i=3； 4、当跳到4层台阶时，青蛙可以选择（1,1,1,1）、（1,2,1）、（1,1,2）、（2,1,1）、（2,