21xrx.com
2025-03-22 01:12:25 Saturday
文章检索 我的文章 写文章
C++编程：输出斐波那契数列的第n个数
2023-07-10 07:00:59 深夜i     39     0
C++ 编程 斐波那契数列 第n个数 输出

斐波那契数列是一种非常经典的数列，也是计算机编程中常用的一个算法。这个数列的规律很简单，每个数等于前两个数之和，即f(n)=f(n-1)+f(n-2)，其中n>=3，初始值为f(1)=1，f(2)=1。

在C++编程中，输出斐波那契数列的第n个数并不难。我们可以通过循环来计算每个数并逐个输出，也可以使用递归的方式来解决。以下是两种方法的具体实现：

方法一：使用循环

#include<iostream>
using namespace std;
int main()
{
  int n=0;
  cout<<"请输入要输出的斐波那契数列的第几个数："<<endl;
  cin>>n;
  if(n<=0)
  
    cout<<"请输入大于0的整数"<<endl;
    return 0;
  
  int a=1,b=1;
  for(int i=3;i<=n;i++)
  {
    int c=a+b;
    a=b;
    b=c;
  }
  cout<<"第"<<n<<"个斐波那契数列的数为："<<b<<endl;
  return 0;
}

方法二：使用递归

#include<iostream>
using namespace std;
int fibonacci(int n)
{
  if(n==1||n==2)
    return 1;
  else if(n==0)
    return 0;
  else
    return fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
  int n=0;
  cout<<"请输入要输出的斐波那契数列的第几个数："<<endl;
  cin>>n;
  if(n<=0)
  
    cout<<"请输入大于0的整数"<<endl;
    return 0;
  
  cout<<"第"<<n<<"个斐波那契数列的数为："<<fibonacci(n)<<endl;
  return 0;
}

无论哪种方法，只要输入n的值，程序就会自动计算并输出斐波那契数列的第n个数。这也是使用C++编写程序的魅力所在，让计算机帮助我们解决问题，让我们的工作更加高效、精确。

  
  

评论区