简单斐波那契

简单斐波那契

以下数列 0 1 1 2 3 5 8 13 21... 被称为斐波纳契数列。

这个数列从第 $3$ 项开始，每一项都等于前两项之和。

输入一个整数 $N$，请你输出这个序列的前 $N$ 项。

输入格式
一个整数 $N$。

输出格式
在一行中输出斐波那契数列的前$N$项，数字之间用空格隔开。

数据范围
$0<N<46$
输入样例：
5
输出样例：
0 1 1 2 3

点击查看代码

#include<iostream>
using namespace std;

int main(){
	int n;
	cin >> n;
	int a = 0,b = 1,fn;
	for(int i = 1; i <= n; i ++){		//滚动数组优化
		fn = a + b;
		cout << a << " ";
		a = b,b = fn;
	}
	puts("");
	return 0;
}