关于Fibonacci数列超时问题，求解答
#include<stdio.h>int main()
{ int n ;
int z;
int Fibonacci(int n);
while(scanf("%d",&n)!=EOF)
{
z=Fibonacci(n);
printf("%d",z);
}
return 0;
}
int Fibonacci(int n)
{
if(n==1||n==2) return 1;
else
return (Fibonacci(n-1)+Fibonacci(n-2));
}
这是代码，Time Limit: 1000 mSec Memory Limit : 32768 KB
提交系统提示超时，请问怎么解！！
