题目链接:点击打开链接
#include<stdio.h>
int main()
{
int n,m,i;
scanf("%d%d",&n,&m);
int f[10];
f[0]=1;
int sum=0;
for(i=1;i<=n;i++)
{
if(i&1)
f[i]=f[i-1]*m;
else
f[i]=f[i-1]*m-f[i/2];
sum+=f[i];
}
printf("%d\n",sum);
return 0;
}
题目链接:点击打开链接
#include<stdio.h>
int main()
{
int n,m,i;
scanf("%d%d",&n,&m);
int f[10];
f[0]=1;
int sum=0;
for(i=1;i<=n;i++)
{
if(i&1)
f[i]=f[i-1]*m;
else
f[i]=f[i-1]*m-f[i/2];
sum+=f[i];
}
printf("%d\n",sum);
return 0;
}