21xrx.com
2024-11-25 06:07:05 Monday
登录
文章检索 我的文章 写文章
用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个斐波那契数的代码。在实际应用中,我们可以通过循环计算斐波那契数列的每一项,以解决一系列的实际问题,例如密码学、金融学、生物学等。因此,斐波那契数列不仅仅是一道面试题,更是一种非常有用的数学工具。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复