(牛客网)变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 水~~( ̄o ̄) . z Z 比如n=5 : | | | | | 形象表示5个台阶。 你第一步条1个台阶,剩下就有4个台阶 你第一步条2个台阶,剩下就有3个台阶 你第一步条3个台阶,剩下就有2个台阶 你第一步条4个台阶,剩下就有1个台阶 你第一步条5个台阶,+1就行 即是说