CCF NOI1064. 计算斐波那契第n项 (C++)

1064. 计算斐波那契第n项

题目描述

输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下：
f(1) = 0, f(2) = 1
f(n) = f(n-1) + f(n-2) (n >= 2)

输入

一行一个正整数n。

输出

输出一个数 f(n)。

样例输入

5

样例输出

3

数据范围限制

1<= n <=30

C++代码

#include <iostream>
#include <cassert>

using namespace std;

#ifdef UNIT_TEST

int Fibonacci(int n)
{
    if (n <= 2)
    {
        return n-1;
    }
    else
    {
        for(int i=3; i<=n; i++)
        {
            Fn   = Fn_1 + Fn_2;
            Fn_2 = Fn_1;
            Fn_1 = Fn;
        }
        return Fn;
    }
}

#else

int Fibonacci(int n)
{
    if (n <= 2)
    {
        return n-1;
    }
    else
    {
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}
#endif

int main()
{
    int n;

    cin >> n;

    assert(n>=1 && n<=30);

    cout << Fibonacci(n) << endl;

    return 0;
}