let dp = [];
        function fibonacci(n) {
            if(n===1||n===2){
                return 1
            }
            if(!dp[n]){
                dp[n] = fibonacci(n-1)+fibonacci(n-2)
            }
            return dp[n]
}