剑指offer：青蛙跳阶问题

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

解题思路

设青蛙跳到第$n$级台阶，有$f(n)$种跳法。

思路一

逆向思考，跳到第$n$级台阶，有多少种跳法？由于青蛙可以一次跳跃多级台阶，所以跳到第$n$级台阶，可以从第$n-1$级台阶跳上来、第$n-2$级台阶…第1级台阶跳上来，也可以是一次跳跃$n$级台阶上来。所以跳法有：
$$f(n)=$$