递推

找递推关系式，类似于斐波那契数列

参考代码:

#include <stdio.h>

int calc(int n,int k)
{
    if(n==1) return k-1;
    else if(n==2) return (k-1)*k;
    else return (calc(n-1,k)+calc(n-2,k))*(k-1);
}

int main()
{
    int i,n,k,res;
    scanf("%d\n%d",&n,&k);
    if(n<2||k<2||k>10||n+k>18) return 0;
    res=calc(n,k);
    printf("%d",res);
    return 0;
}