Miscellany

#include <stdio.h>

int final[6] = {0,1,2,3,4,5};
int ways;
int getcost(int act, int sum, int rec) {

        int i, t;
        if (sum == 5 && rec == act) {
            ways++;
            return;
        }
        if(sum>5) return;
        if (act == rec) return;

        for(i=0;i<6;i++) {
          getcost(act,sum+final[i], rec+1);
        }

        return ways;
}

int main() {

        int act,sum,cost,i;
        sum=0;

        for(i=1;i<=500;i++) {
          ways=0;
          cost = getcost(i,0,0);
          sum += cost;
          printf("%d - %d\n", i, cost);
        }


}