c++ - 计算斐波那契数

Question

准确显示从用户指定的数字（程序输入）开始和结束的 8（八）个斐波那契数字。例如，如果用户输入索引 3 和 10，则数字（值）F3 - F10 将显示在屏幕上。错误的用户输入（例如负数）或比第一个更小的结束数字，应导致警告和自动重复输入。

Answer 1

在不为您完成所有工作的情况下给您一个小提示（因为这似乎是学校、学院或大学的一些任务），以下是斐波那契数的定义方式：

f(0) = 0;
f(1) = 1;
f(n) = f(n - 1) + f(n - 2);

所以在 C++ 中可以这样写：

int fibonacci(int n) {
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

这当然可以进一步优化，它不一定是最好的方法。它还包括可能导致堆栈溢出的错误（嘿，这不是这个网站的内容吗？:)）。所以尝试理解代码，然后尝试学习和改进它。不要只是复制和粘贴。