Get_Maximum_In_Generated_Array.java

package AllCodes;

public class Get_Maximum_In_Generated_Array {
	public int getMaximumGenerated(int n) {
        if(n==0)
            return 0;
        int dp[]=new int[n+1];
        dp[0]=0;
        dp[1]=1;
        int max=dp[1];
        for(int i=1;i<dp.length/2;i++){
            dp[2*i]=dp[i];
            dp[2*i+1]=dp[i]+dp[i+1];
            max=Math.max(dp[2*i],Math.max(dp[i]+dp[i+1],max));
        }
        return max;
    }
}