public  static  int[] valeur = {1,4,6,7,0,5,3,2,3,55,0};
    public static int [] score= new int[15];


    public static int  F(int i){
        if(i>valeur.length)
            return 0;
        return score[i] + Math.max(F(i+2), F(i+3));
    }



public static void main(String[] args) {


    for (int i = 0; i < valeur.length-3; i++) {
        score[i] = valeur[i] + Math.max(score[i+2], score[i+3]);
        //F(valeur[i]);

    }
F(1);

    for (int i = 0; i < score.length; i++) {
        System.out.println(score[i]);
    }
}
}