K-进制数（C语言极简）

怎么说呢，写得十分取巧，刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路，很像。

参考代码:

#include<stdio.h>

int main()

{

int N,K;

scanf("%d%d",&N,&K);

int p=K-1,q=K*(K-1);

if(N==2)

{

printf("%d\n",q);

}

else

{

    for(int i=3;i<=N;i++)

{

int temp;

temp=(K-1)*(p+q);

p=q;

q=temp;

}

printf("%d\n",q);

}

return 0;

}