实现输入一个整数来输出斐波那契列数的个数
斐波那契数列的特性是这个数列从第3项开始,每一项都等于前两项之和
1 1 2 3 5 8 13 21 34 55 …17711,28657,46368…
#include <iostream>
#include <Windows.h>
using namespace std;
int main(void) {
long long n=0; //斐波那契数列越往后数据越大用 long long 类型合适
long long x=1;
long long v;
int a;
cout <<"请输入一个整数来输出斐波那契列数的个数:";
cin>>a;
if (a<=0) {
cout << "应输入一个大于零的整数"<<endl;
}
cout << "1 "; //此处先输出一个数
for ( int i=1;i<a;i++ ) { //这里已经输出了第一个数所以循环输出只需要输出 输入的值的个数-1
v=n+x; //从第二个开始算
n=x; //n保存x的结果
x=v; //x保存v的结果
cout << x << " ";
}
system("pause");
return 0;
}