剑指offer--- 斐波那契数列的应用&&青蛙跳台阶(1 或 2 级)

题目描述：现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39
思路：递归的效率低，使用循环方式。

package Function;
//f(n)={0(n=0),1(n=1),f(n-1)+f(n-2)(n>1)}
//递归
public class fibonacci10 {
    public long fibonacci(int n) {
        long result=0;
        long preOne=1;
        long preTwo=0;
        if(n==0) { return 0; }
        if(n==1) { return 1; }
        for (int i = 2; i <= n; i++) {
            result = preOne+preTwo;
            preTwo = preOne;
            preOne = result;
        }
        return result;
    }
    public static void main(String[] args) {
        fibonacci10 p=new fibonacci10();
        long b=p.fibonacci(10);
        System.out.println(b);
    }
}

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一 个n级的台阶总共有多少种跳法。
 思路：斐波那契数列思想

package Function;
//f(n)={1,(f(n-1)+f(n-2)(n>3)}
public class JumpFloor10 {
    public int JumpFloor(int n) {
        if(n < 3) {
            return n;
        }
        int result=0;
        //走一步，还剩n-1
        int preOne=2;
        //走两步，还剩n-2
        int preTwo=1;
        for (int i = 3; i <= n; i++) {
            result = preOne+preTwo;
            preTwo = preOne;
            preOne = result;
        }
        return result;
    }
}