第二节 练习4

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<typeinfo>
using namespace std;

int main()
{	//f(n) = f(n-1) + f(n-2);
	int f1 = 1,f2 = 1,t = 1,n=6;
	
	if(n == 1 || n ==2){
		cout <<1;
	}//特殊法
	else{
		for(int i = 3;i<=n;i++){
			t = f1+f2;
			f1 = f2;
			f2 = t;
		} 
		cout << f2;
	} 
	
}
//cout << "输入：";

结果：