用C++输出第n个斐波那契数 |21xrx.com

用C++输出第n个斐波那契数

2023-07-04 19:57:39 深夜i -- --

C++ 输出斐波那契数 n

斐波那契数列是一种非常经典的数学序列，在计算机科学中也有非常重要的应用。斐波那契数列的递推公式为：

F(0) = 0

F(1) = 1

F(n) = F(n-1) + F(n-2) (n>=2)

即从第三项开始，每一项都是前两项的和。因此，我们可以写出用C++语言输出第n项斐波那契数的代码如下：


#include<iostream>
using namespace std;
int main() {
  int n;
  cin >> n;
  int f0 = 0, f1 = 1, fn = 1;
  for(int i = 2; i <= n; i++) {
    fn = f0 + f1;
    f0 = f1;
    f1 = fn;
  }
  cout << fn << endl;
  return 0;
}

上述代码中，我们首先从用户输入中获取需要输出的斐波那契数的项数n。接下来，我们定义了三个整型变量f0，f1和fn，其中f0为第一项，f1为第二项，fn为第n项。然后，在for循环中，我们通过递推公式计算了每一项的值，并将其赋给fn。注意，每计算一项后，我们需要将f0和f1的值分别更新为原来的f1和fn，以便下一次迭代计算。最后，我们使用cout语句输出第n项斐波那契数，以及换行符endl来换行。

以上就是用C++输出第n个斐波那契数的代码。在实际应用中，我们可以通过循环计算斐波那契数列的每一项，以解决一系列的实际问题，例如密码学、金融学、生物学等。因此，斐波那契数列不仅仅是一道面试题，更是一种非常有用的数学工具。

上一篇: idea打包java可执行jar包

下一篇: 如何在C++中避免使用科学计数法

评论区

()

相似文章