#include 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); } }