#OJ1477. 编写函数:求fibonacci数列的第n项 (Append Code)

编写函数:求fibonacci数列的第n项 (Append Code)

编写函数:求fibonacci数列的第n项 (Append Code)

Time Limit: 1 Sec  Memory Limit: 2 MB

Description

在64位整数范围内,求fibonacci数列的第n项。

编写一个函数fibonacci(),用于计算该数列,其原型为: long long fibonacci(int n); 功能:返回fibonacci数列的第n项,若超出longlong数据类型的范围,则返回OVERFLOW。OVERFLOW是一个宏,应根据题意设定其值。 函数的调用格式见“Append Code”。

Input

多个int范围内的非负整数n,至EOF结束。

Output

每行输出一个fibonacci数列的第n项。若第n项值超出longlong数据类型的范围,则输出“overflow”。

Sample Input

1 2 3 4 5 10

Sample Output

1
2
3
5
8
89

HINT

思考溢出的判定条件。

Append Code

append.c

int main()
{
    int n;
    long long fib;
    while(scanf("%d", &n) != EOF)
    {
        fib = fibonacci(n);
        if(fib == OVERFLOW)
            puts("overflow");
        else
            printf("%lld\n", fib);
    }
    return 0;
}

append.cc

int main()
{
    int n;
    long long fib;
    while(cin >> n)
    {
        fib = fibonacci(n);
        if(fib == OVERFLOW)
            cout << "overflow" << endl;
        else
            cout << fib << endl;
    }
    return 0;
}