已知一个数列的前3个数为0，1，2，以后每个数为前3个数的和，编程序求此数列的第35个数。(3分)

这个程序运行很慢，要好久才运行出结果，因为递归调用次数实在太多，不过如果把参数改小就快了；你试试看，等结果时候耐心点，呵呵
#include"iostream.h"
#include "string.h"

void main()
{
long double x;
long double fun(int n);
x=fun(35);
cout<<x<<endl;
}

long double fun(int n)
{
long double a=0;
if(n==1)
a=0;
else if(n==2)
a=1;
else if(n==3)
a=2;
else if(n>3)
a=(fun(n-3)+fun(n-2)+fun(n-1));
return a;
}