注意不要溢出啊! #include<iostream> using namespace std; int main() { int i,a[1001]; a[1]=0; a[2]=2; for(i=3; i<=1000; i++) a[i]=(a[i-2]*2+a[i-1])%10000; int n; while(cin>>n) { if(n==0) break; cout<<a[n]<<endl; } return 0; }