【每日一题】跳台阶扩展问题(滴滴笔试题)
相关题目:
【每日一题】蜗牛爬井问题
【每日一题】跳台阶扩展问题
1、题目来源
牛客网:跳台阶扩展问题
2、问题描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
3、示例
输入:3
输出:4
4、解题思路1
这道题和前面的跳台阶有相似之处,之前的跳台阶是一次可以跳一阶或者两阶,那么跳n阶台阶的次数可以理解为跳n-1阶和跳n-2阶的次数之和。所以本题跳n阶的次数可以理解为跳n-1,n-2,n-3,…1的次数的总和加1,加1是因为可以一次跳上去。写出几次跳的个数可以发现1,2,4,8,16,32,…规律为后一个数是前一个数的二倍,所以代码也就比较简单了