gistfile1.html

<script>
	/*variables*/
	var stair = [], routes = [], retours = [], sommes = [], result = false;
	/*functions*/
	function recur(index,parc){
		if(index == (stair.length-1) || index == (stair.length-2) ){
			retours.push(parc);
		}
		
		if(index+1 < stair.length){
			parc_a = parc.slice(0);
			parc_a.push(stair[index+1]);
			recur(index+1, parc_a);
		}
		if(index+2 < stair.length){
			parc_b = parc.slice(0);
			parc_b.push(stair[index+2]);
			recur(index+2, parc_b);
		}
	}
	function somme(a){
		var r = 0;
		for( j = 0; j< a.length; j++){
			r += a[j];
		}
		if(result === false || result< r){
			result = r;
		}
		return r;
	}
	function checkio(p){
		stair = p;
		
		recur(-1,[0]);
		for( i = 0; i< retours.length; i++){
			sommes[i] = somme(retours[i]);	
			console.log(retours[i]);
			console.log(sommes[i]);
		}
		console.log('et le resultat est...'+result);
	}
	/*procedure*/
	checkio([-21, -23, -69, -67, 1, 41, 97, 49, 27]);
</script>