3085 斐波那契数列(递推)

描述

斐波那契数列是指这样的数列: 数列的第一项和第二项都为1，接下来每一项都等于前面2个数之和。编写程序，输出斐波那契数列的前k个数。

输入描述

一个正整数k，3≤k≤46。

输出描述

k个数，用空格隔开。

样例输入 1 

5

样例输出 1 

1 1 2 3 5

样例输入 2 

10

样例输出 2 

1 1 2 3 5 8 13 21 34 55

#include <iostream>
using namespace std;

int main() {
    int a[1000],n;
    cin>>n;
    a[0]=1;
    a[1]=1;
    for(int i=2;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    for(int i=0;i<n;i++){
    	cout<<a[i]<<" "; 
	}
    return 0;
}