這題是簡單的遞推。
f[i]存放的是跳i次回到A的所有景象的總數。
設走i步，則f[i]=2^i-f[i-1]
因爲第i次比第i-1次多走一步，而當走i-1步時，達到B或C，再走一步即可達到A。
走i步共有2^i中走法，走i步的所有走法數減去走i-1步達到A的景象數易得爲走i步到A的走法總數。
#include <stdio.h>
int main()
{
int i,a[1001];
a[0]=a[1]=0;
a[2]=2;
for(i=3;i<1001;++i) a[i]=(a[i-1]+a[i-2]*2)%10000;
while(scanf("%d",&i)!=EOF && i)
{
printf("%d\n",a[i]);
}
return 0;
}