fn是一个函数。f(n) = f(n-1) + f(n-3), n > 3 f(n) = n, n <= 3，要求写一个程序。

求f(n)%m.n <= 10000, 2 <= m <= 10000.程序运行总超时，如何用一个数组存递归函数中 用过的数啊，求助。这是我设计的程序
#include
using namespace std;
int main()
{
int fn(int i);
int n,m,a,b;
cout<<"please input n,m.(n<=10000,2<=m<=10000)"< cin>>n>>m;
b=fn(n);
while(n!=0&&m!=0)
{
if(b>=0)
a=b%m;
else
a=(b%m+m)%m;
}
cout< return 0;
}

int fn(int i)
{
int p;
if(i<=3)
p=i;
else
p=fn(i-1)+fn(i-3);
return p;
}

不要用递归函数做，数字大的时候，递归层次太深，资源占用很厉害，况且很多语言对递归层次是有限制的。也无需用n个元素的数组。实际上你只需要4个变量轮转使用即可。
int fn(int i)
中的p=fn(i-1)+fn(i-3); 用循环替代，需要一个控制次数的变量j，4个整型变量如
int p1,p2,p3,p4
每次循环做如下轮转：p1=p2, p2=p3, p3=p4, p4=p1+p3
这里给你提供这个思路，供参考。具体程序你自己编吧。

我晕，while段死循环啊，没出口

在while循环里，m和n的值都没变，因此程序进入一个死循环， while(n!=0&&m!=0) { if(b>=0){ a+=b%m; n=b/=m; a*=10; } else a+=(b%m+m)%m; }