斐波拉契计算第几位的数字

// 斐波拉契 递归没有记忆那么他将消耗很名时间来算结果
    list={}
    function a(n){
        //已经算出来的结果直接查表
        if(list[n]){
            return list[n]
        }
        if(n<3){
            list[n]=1
            return list[n]
        }
        list[n]=f(n-1)+f(n-2)
        return list[n]
    }