学习记录——斐波那契数列（for循环）

void func(int n)
{
	//斐波那契数列
	int a1 = 0;//第一项
	int an_1 = 1;//开始初始化为第二项，下划线表示减号
	int an = a1 + an_1;//开始初始化为第三项
	int temp;//临时变量做交换用的

	for (int i = 1; i <= n; i++)
	{
		if (i == 1)
		{
			cout << a1;//输出a1
		}
		else if (i == 2)
		{
			cout << " " << an_1;//输出a2
		}
		else
		{
			cout << " " << an;//输出an
			//把an和an-1都往后移一个
			temp = an;//先临时保留an
			if (i != n)
			{
				an = an + an_1;//把an往后移，相当于已经求出来了下一次的结果
				an_1 = temp;//让an-1等于原来的an，等于把an-1也往后移了一个
			}
		}
	}
	cout << endl;
}