输出前n项菲波那数列

【题目描述】

输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】

一个正整数n,表示第n项。

【输出】

前n项是多少。

【输入样例】

20

【输出样例】

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

#include <iostream>
using namespace std;
int Fib[1005];
int i;

int main(){
	int n;
	cin>>n;
	Fib[1]=0;
	Fib[2]=1;
	
	for(i=3;i<=n;i++)
	Fib[i]=Fib[i-1]+Fib[i-2];
	
	for(i=1;i<=n;i++){
		cout<<Fib[i]<<" ";
	}

	return 0;
}