写了一个程序，提交上去说我时间超限，求高手指点？？？



#include<stdio.h>
int p( int x)
{
 if(x==1)
  return(1);
 else if(x>1&&x%2==0)
  return(p(x-1)*2);
 else
  return(p(x-1)*3);
 
}

 int main()
{
 int n;
 int k();
 while(scanf("%d",&n)!=EOF)
 {
 if(n==0)
  printf("input data error!\n");
 else
 {
  p(n);
 printf("k(%d)=%d\n",n,p(n));
 
 }
 }

 return 0;

}