计算斐波纳契数

Question

显示从用户指定的数字（程序输入）开始和结束的8（8）个Fibonacci数字。例如，如果用户输入索引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);
}

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