717. 简单斐波那契

题目

思路

很简单，递推，当前这项等于前两项的和，那就先初始化第一项和第二项即可。

代码

#include
using namespace std;
const int N = 1e5 + 3;
int a[N];
int main()
{
	int n; cin >> n;
	a[0] = 0;
	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;
}