C++斐波那契数列递归

算法课结束了，将上机题理一理
使用的教材是余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006.
下面是斐波那契数列的简单实现

#include
using namespace std;

int F(int n)
{
    if (n < 0)
        return 0;
    if (n == 0 || n == 1)
        return n;
    else
        return F(n - 1) + F(n - 2);
}

int main()
{
    while (true) {
        cout << "Input：";
        int n = 0;
        cin >> n;
        cout << "F("<")="<"pause");
    return 0;
}

运行结果