public long getFibonacciDP(int i) {
		// 
		if (i==0) {
			fibs[0] = 0;
			return 0;
		}
		if (i==1) {
			fibs[1] = 1;
			return 1;
		}
		
		if (fibs[i]>0) return fibs[i];
		
		fibs[i] = getFibonacciDP(i-1) + getFibonacciDP(i-2);
		
		return fibs[i];
	}