斐波那契输出的while循环条件答案

【问题标题】：while loop condition for fibonacci output斐波那契输出的while循环条件
【发布时间】：2014-10-17 05:09:09
【问题描述】：

我试图弄清楚如何在 while 循环中设置一个条件语句，该语句将接受用户输入所需的斐波那契数并计算相应的斐波那契数。用户输入 8 和程序输出 34。任何可以指出我正确方向或帮助我从不同角度看待问题的提示将不胜感激。

#include <iostream>
using namespace std;

int main ()
{
    bool exit;
    int fib;
    int fib1 = 1;
    int fib2 = 2;
    int fib3 = 0;

    cout << "The first Fibonacci number is 1" << endl;
    cout << "The second Fibonacci number is 2" << endl;
    cout << "what other Fibonacci number would you like? Enter -888 to exit: ";
    cin >> fib;

    while(fib ) //condition that makes sure output is the fibonacci the user is looking for
    {
        fib3 = (fib1+fib2);
        fib1 = fib2;
        fib2 = fib3;

        cout << "...and the Fibonnaci is..... " << fib << endl;
    }
    if(fib == -888)
    {
        exit = true;
    }

    return 0;
}

【问题讨论】：

您是否编译并运行了程序？当您输入1 时，它的行为如何？对于-888？编译器有没有给你任何警告？
我确实编译了，当我输入 1 时它会无限运行。我一直无法想出一个有效的条件。对于 -888 有一个警告，代码永远不会执行，我更多地把它作为一个占位符，说明如何让用户在完成询问 fib 数字后退出循环。
Do as @P0W 或@ChantryCargill 写道：减少您的fib 索引，以便您知道当索引变为零时您将停止。但是在循环之前测试它的-888（或任何负值），这样你就不会陷入重复递减负值...

标签： c++ fibonacci

【解决方案1】：

两个可能的答案。

一种是使用闭式解计算斐波那契数，即 \frac{(\frac{1 + \sqrt{5}}{2})^n - (\frac{1 - \sqrt{5 }}{2})^n}{\sqrt{5}}。

另一个是使用循环结构，这就是你的做法。我不想为你回答这个问题，但你的循环结构中需要一个计数器变量。从 1 开始并向上计数，直到达到所需的斐波那契数迭代。

类似

i = 1;
while(i < n)
{
    i++;
    //code
}

【讨论】：

你可以去柜台。
封闭形式的解决方案实际上不适用于浮点运算。