c++学习之斐波那契数

1、定义

斐波那契数，亦称之为斐波那契数列，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。

2、代码实现

根据定义，设置相关代码，一个函数简单实现

#include "pch.h"
#include <iostream>
using namespace std;
void feibo(int n)
{
 int a, b, c;
 a = 0;
 b = 1;
 cout << "斐波那契数列的第1项为:1" ;
 cout << endl;
 for (int i = 1; i <= n; i++)
 {
  c = a + b;
  a = b;
  b = c;
  cout << "斐波那契数列的第" << i + 1 << "项为:" << c;
  cout << endl;
 }
 
}
int main()
{
 int n;
 cout << "斐波那契数列的项数为n=";
 cin >> n;
 feibo(n);
 cout << "Hello World!\n"; 
}

3、运行结果

但要特别注意的是，由于采用的是int；而它的范围是int -2147483648～2147483647

所以，后面就会产生溢出错误，所以，改变字符类型，就能解决。