1、大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39
题解：
裴波那契数列：0,1,1,2,3,5,8,13,21,34,55,89....
规律：f(n) = f(n-1)+f(n-2)，n表示裴波那契数列第n项

方法一：递归

    function Fibonacci(n)
        {
        if(n==0||n==1){
            return n
        }
        return Fibonacci(n-1)+Fibonacci(n-2)
    }

方法二：循环

function Fibonacci2(n){
    if(n==0||n==1)return n;
    let a=0,b=1,c;
    for(let i=2;i<=n;i++){
        c = a+b;
        a=b;
        b=c;
    }
    return c
}

2、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
题解：首先找规律如下
第n项 ----- 第n个值
1 ------------ 1
2 ------------ 2
3 ------------ 3
4 ------------ 5
5 ------------ 8
6 ------------ 13
7 ------------ 21
从这里可以看出来，其实就是一个裴波那契数列 ~ 解法和上题一样

function jumpFloor(){
    if(number == 1||number == 2)return number;
    let a=1,b=2,c;
    for(let i=3;i<=number;i++){
        c = a+b;
        a = b;
        b = c;
    }
    return c
}

3、一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题解：
跳上n级台阶---------跳法
1 ------------------------ 1
2 ------------------------ 2
3 ------------------------ 4
4 ------------------------ 8
5 ------------------------ 16
6 ------------------------ 32
从上面数字我们可以得出规律：f(n) = f(n-1)*2
方法一：

function fn(n){
    if(n==1){return 1}
    return fn(n-1)*2
}

方法二：

function fn2(n){
    if(n==1){return 1}
    let a=1,b;
    for(let i=2;i<=n;i++){
        b = a*2;
        a = b;
    }
    return b;
}