Найти число различных путей, по которым фишка может пройти поле двигаясь только вперед

int findways(int, int);
 
int main(void)
{
    int
        n,
        k;
 
    puts("Please input positive integer n and k...");
    scanf("%d %d", &n, &k);
 
    printf("%d way(s)", findways(n, k));
 
    return 0;
}
 
 
 
int findways(int n, int k)
{
    int
        i,
        j,
        nways,
        *s = (int *)calloc(n + 1, sizeof(int));
 
    memset(s, 0, n + 1); /* инициализация массива нулями */
 
    /* базовые случаи для которых считать ничего не надо */
    s[0] = 1;
    s[1] = 1;
 
    if (k <= 1 || n <= 0)
        return 1;
    else
        for (i = 2; i < n + 1; i++)
            /* количество путей для данного i равно сумме количеств путей
               для k предыдущих i или для всех i, если i - k < 0 */
            for ((i - k < 0) ? (j = 0) : (j = i - k); j < i; j++)
                s[i] += s[j];
 
    nways = s[n];
    free(s);
 
    return nways;
}