一只青蛙一次可以跳1级台阶，也可以跳两级，跳上一个n级台阶有多少种方法？

如果0级台阶，则是0种方法；一级台阶则是一种方法；两级台阶则是两种方法；当n >2 时，第一次跳的时候有两种不同的方式：一是跳一级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，f（n-1）；另外一种是第一次跳两级，此时跳法数目为后面剩下的n-2级台阶的跳法数目，即为f(n-2)，即总数目为f(n) = f(n-1) + f(n-2);

用循环从前往后加。