递归方法错了
#include
using namespace std;
int main()
{
int a[1001] = {1,0};
int b[1001] = {0};
int n;
for(int i=1;i<1001;i++)
{
a[i] = (b[i-1] + b[i-1])%10000;
b[i] = (a[i-1] + b[i-1])%10000;
}
while(cin>>n,n)
{
cout << a[n]<< endl;
}
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024