#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

提交系统提示超时，请问怎么解！！

来位大神帮帮忙！！

用循环试试

#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)
{
    int i = 0,a = 0,b = 1,c = 0;
    if (n <= 1) {

        return n;

    }
    else {

        for (i = 2; i <= n; i++) {

            c = a + b;

            a = b;

            b = c;

        }

        return c;

    }



}

这个提交直接是wrong answer

你不肯给出题目要求，别人只能按你源代码的意图修改。
所以不是别人的代码有错，而是你的代码即使在不超时的情况下也是“wrong answer”

假如你的ACM支持标准的C语言，可以试试如下代码

#include <stdio.h>

int Fibonacci( unsigned n );

int main( void )
{
    for( unsigned n; scanf("%u",&n)==1; )
    {
        unsigned r = Fibonacci( n );
        printf( "%u\n", r );
    }
    return 0;
}

int Fibonacci( unsigned n )
{
    unsigned a=1, b=0;
    for( unsigned i=0; i!=n; ++i )
    {
        b = a + b;
        a = b - a;
    }
    return b;
}