Prueba con este código, si lo puedes mejorar mejor.
Código script:
Ver original$(function(){
$('#adicionarDiv').click(function(){
var ndivs=0;
$("#contenedorDivs div.newdiv").each(function(i){
ndivs=i+1;
});
$('#contenedorDivs').append('<div class="newdiv" id='+(ndivs+1)+'><p>NEW DIV id:'+(ndivs+1)+'</p></div>');
});
});