第2部分 基础算法 第3章 递推算法 【例3.2】 斐波那契（Fibonacci）数列

       满足F1=F2=1，Fn=Fn-1+Fn-2的数列称为斐波那契数列（Fibonacci），它的前若干项是1，1，2，3，5，8，13，21，34……求此数列第n项（n>=3）。
       即：f1=1                            （n=1）
              f2=1                            （n=2）
              fn=fn-1 + fn-2              （n>=3）
【参考程序】

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
	int f0=1, f1=1, f2, n;
	cin >> n;
	
	for (int i=3; i<=n; i++) {
		f2 = f0 + f1;
		f0 = f1;
		f1 = f2;
	}
	printf("%d\n", f2);
		 
	return 0;
}