3.5 斐波那契数

求第n项的斐波那契数。

1 1 2 3 5 8 ...

输入样例：

6  10

输出样例：

8

55

#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;

int main()
{
	ifstream cin("test.txt");//向OJ提交时，注释此句

	int n;
	while (cin >> n)
	{
		int f1 = 1;//第一项
		int f2 = 1;//第二项
		if (n == 1)
			cout << f1 << endl;
		else if (n == 2)
			cout << f2 << endl;
		else
		{
			for (int i = 3; i <= n; ++i)
			{
				int tmp = f1 + f2;//将前两项相加
				f1 = f2;//更新第一项
				f2 = tmp;//更新第二项
			}
			cout << f2 << endl;
		}

	}

	system("pause");//向OJ提交时，注释此句
	return 0;
}