计算斐波那契数

Calculating Fibonacci Numbers

本文关键字：计算更新时间：2023-10-16

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

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

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);
}

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