斐波那契 C++ 返回错误

Question

我想创建一个打印出 fib 数字的函数。但我无法修复此错误。接下来从初始化开始始终保持不变。我是 Cpp 的初学者。

#include "stdafx.h"
#include <math.h>
#include <iostream>

int fib(int &n)
{
    int first = 0, second = 1, next{};

    for (int i = 0; i <= n; i++) {
        if (i <= 1) {
            int next = i;

        }

        else
        {
            int next = first + second;
            first = second;
            second = next;

        }
        std::cout << next << std::endl;
    }
return next;
}



int main()

{

    int stelle;

    std::cout << "Bitte geben Sie die Stelle der Fibonacci Folge ein die Sie erhalten möchten" << std::endl;
    std::cin >> stelle;
    fib(stelle);

    std::cout << "Tastedrücken zum Beenden";
    int var;
    std::cin >> var;

    return 0;
}

感谢您的帮助

Answer 1

你的代码让我觉得如何将数学转换为代码不够清晰。

您可以使用迭代逻辑或递归逻辑来实现它。

在任何一种情况下，您都必须处理两个连续的数字。

假设您从 0 和 1 作为起始数字开始。
在下一次迭代中，它们需要为 1 和 1。
在下一次迭代中，它们需要是 1 和 2。
在下一次迭代中，它们需要是 2 和 3。
在下一次迭代中，它们需要是 3 和 5。

等等

在迭代（或递归）结束时，该对中的第二个数字是最终的斐波那契数。

这是一个这样的实现。

int fib(int n)
{
   if ( n == 0 )
   {
      return 0;
   }

   int ans1 = 0;
   int ans2 = 1;
   for (int i = 1; i < n; ++i )
   {
      int temp = ans2;
      ans2 = ans1 + ans2;
      ans1 = temp;
   }
   return ans2;
}

一个工作程序：

#include <iostream>

int fib(int n)
{
   if ( n == 0 )
   {
      return 0;
   }

   int ans1 = 0;
   int ans2 = 1;
   for (int i = 1; i < n; ++i )
   {
      int temp = ans2;
      ans2 = ans1 + ans2;
      ans1 = temp;
   }
   return ans2;
}

int main()
{
   int stelle;

   std::cout << "Bitte geben Sie die Stelle der Fibonacci Folge ein die Sie erhalten möchten" << std::endl;
   std::cin >> stelle;
   for ( int i = 1; i < stelle; ++i )
   {
      std::cout << "fib(" << i << "): " << fib(i) << std::endl;
   }

   return 0;
}

输入为20时程序的输出：

Bitte geben Sie die Stelle der Fibonacci Folge ein die Sie erhalten m▒chten
fib(1): 1
fib(2): 1
fib(3): 2
fib(4): 3
fib(5): 5
fib(6): 8
fib(7): 13
fib(8): 21
fib(9): 34
fib(10): 55
fib(11): 89
fib(12): 144
fib(13): 233
fib(14): 377
fib(15): 610
fib(16): 987
fib(17): 1597
fib(18): 2584
fib(19): 4181