21xrx.com
2024-06-03 05:11:13 Monday
登录
文章检索 我的文章 写文章
C++实现Fibonacci数列
2023-06-29 19:26:54 深夜i     --     --
C++ Fibonacci 数列 实现

Fibonacci数列是指从0、1开始,后续的数都是前面两个数之和的数列。例如,Fibonacci数列的前几项为0,1,1,2,3,5,8,13……

要实现Fibonacci数列,我们可以使用C++语言来编写程序。下面给出一种C++实现Fibonacci数列的方法:


#include <iostream>

using namespace std;

int fibonacci(int n) {

  if (n == 0)

    return 0;

  

  if (n == 1 || n == 2)

    return 1;

  

  int f1 = 1, f2 = 1, f = 0;

  for (int i = 3; i <= n; i++) {

    f = f1 + f2;

    f1 = f2;

    f2 = f;

  }

  return f;

}

int main() {

  int n;

  cout << "请输入要输出的Fibonacci数列长度:";

  cin >> n;

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

    cout << fibonacci(i) << " ";

  }

  return 0;

}

以上程序中,我们首先定义了一个名为fibonacci的函数,用来计算第n个Fibonacci数。在函数中,我们首先判断n的值,如果n等于0,则直接返回0;如果n等于1或2,则返回1;否则,我们使用循环来计算第n个Fibonacci数。

在主函数中,我们首先让用户输入要输出的Fibonacci数列长度,然后使用for循环来输出前n个Fibonacci数。

通过以上程序,我们可以轻松地输出C++实现的Fibonacci数列。让我们一起感受这个经典数列的魅力吧!

  
  

评论区

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