题目

一只青蛙一次可以跳上1级台阶，也可以跳上2级,3级·······n级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

链接

https://mp.weixin.qq.com/s/r0mhbOsvCLTG_hrC_egVcw

结果

用数学归纳法得出公式为：2的(n-1)次方种跳法