java,Python,JavaScript使用缓存技术计算斐波那契数列

 //Java版本import java.util.*;public class CalculateFib{    static Map<Integer,Integer> m=new HashMap<Integer,Integer>();    public static int fib(int n){        if (n<3){                return 1;        }        else if(m.get(n)!=null){                return m.get(n);        }        else{                m.put(n,fib(n-1)+fib(n-2));        }        return m.get(n);    }    public static  void main(String[] args){        System.out.println(CalculateFib.fib(20));    }}//javascript 版本function calculateFib(n){    let <
4000
/span>cache=new Map();    function fib(number){        if(cache.has(number)){            return cache.get(number);        }        else if(number<3){            return 1;        }        else{            cache.set(number,fib(number-1)+fib(number-2));        }        return cache.get(number);    }
    return fib(n);}//python 版本def calculateFib(n):    #print(__dict__)                                                                                          cache={}    def fib(number): if cache.get(number):            return cache[number] elif number<3:            return 1 else:            cache[number]=fib(number-1)+fib(number-2) return cache[number]    return fib(n)