算法练习篇之：跳台阶

题目描述

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

解题思路

这种题目思想都是斐波那契数列，首先考虑最简单的情况。如果只有1级台阶，那么显然只有一种跳法。如果有2级台阶，那就有两种跳法：一种是分两次跳，每次跳1级，另外一种就是一次跳2级。考虑更为一般的情况时：我们把n级台阶时的跳法看成是n的函数f(n)。当n>2时，第一次跳的时候就有两种不同的选择：一是第一次只跳1级，此时跳法数目等于剩下的n-1级台阶的跳法数目，即为f(n-1)，另一种选择是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。因此n级台阶的不同跳法的总数f(n)=f(n-1)+f(n-2)。斐波那契实现起来也很简单！具体看代码

代码实现

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

public class jumpFloor {
    //跳台阶,斐波那契数列
    public int jump(int floor){//台阶数为floor
        if (floor<1){
            return -1;
        }
        if (floor<=2){
            return floor;
        }
        int fn1=1,fn2=2;
        for (int i=3;i<=floor;i++){
            fn2=fn1+fn2;
            fn1=fn2-fn1;
        }
        return fn2;

    }
    public static void main(String[] args) {
        jumpFloor test=new jumpFloor();
        int sum=test.jump(8);
        System.out.println(sum);
    }
}

总结

本题来源于面试经典教材《剑指offer》中 归属于斐波那契数列类型题目。
同许多在算法道路上不断前行的人一样，不断练习，修炼自己！
如有博客中存在的疑问或者建议，可以在下方留言一起交流，感谢各位！
最后，感谢AIAS！