C++编程题目------斐波那契数列

题目描述：

找规律输出数列前n项

1,1,2,3,5,8,...

输入格式：

一个正整数n

输出格式：

一行n个正整数

样例输入1：

2

样例输出1：

1 1

约定：

1<=n<=50

解答：

这一题我们要用到一维数组

代码：

#include<bits/stdc++.h>
using namespace std;
//定义一维数组a，表示斐波那契数列
int a[55]={1,1};
int n;
int main() {
    //输入n，表示第n项
    cin>>n;
    //利用for循环循环n-2次
    for(int i=2;i<n;i++){
        //斐波那契数列的第i项=第i-1项+第i-2项
        a[i]=a[i-1]+a[i-2];
    }
    //得到斐波那契数列a
    //用for循环遍历数组a
    for(int i=0;i<n;i++){
        //输出斐波那契数列
        cout<<a[i]<<" ";
    }
    //结束
    return 0;
}

运行结果：

完成