端庄流沙

文章
5
资源
0
加入时间
3年0月21天

笔试题——变态跳台阶

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思考:在台阶数少的时候,可以手动计算一下跳台阶的跳法。台阶数 = 1时,1 总共1种台阶数 = 2时,1 + 1, 2 总共2种台阶数 = 3时,1 + 1 + 1, 1 + 2,  2 + 1, 3 总共4种台阶数 = 4时,1 + 1 + 1 ...