斐波那契数列

public int Fibonacci1(int n) {
      if(n==1)
          return 1;
      if(n==2)
          return 1;
        int[] arr=new int[n];
        arr[0]=1;
        arr[1]=1;
        for(int i=2;i<n;i++) {
            arr[i]=arr[i-1]+arr[i-2];
        }
        return arr[n-1];
    }

import java.util.HashMap;
import java.util.Map;

public class Solution {
    private Map<Integer,Integer> map=new HashMap<>();
    public int Fibonacci(int n) {
         if(n==1)
           return 1;
         if(n==2)
          return 1;
         if(map.get(n)!=null)
             return map.get(n);
        map.put(n, Fibonacci(n-1)+Fibonacci(n-2));
        return map.get(n);
    }
}