青蛙跳台阶
青蛙跳台阶
问题:
台阶有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,
原创
2022-03-25 10:29:26 ·
312 阅读 ·
1 评论