使用递推法求解Fibonacii数列并用C++函数记录运行时间

#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
int f(int n) {
	if (n == 2 || n == 1)return 1;
	else return f(n - 1) + f(n - 2);
}
int main(void) {
	int start_time, end_time;
	int n;
	start_time = clock();
	cin >> n;
	for (int i = 1; i<n; i++) {
		cout << setw(12) << f(i);
		if (i % 4 == 0)cout << endl;
	}
	cout << endl;
	end_time = clock();
	cout << end_time - start_time << "毫秒" << endl;
	return 0;
}

1、使用记录运行时间函数 clock()，头文件<ctime>

2、使用setw进行对齐，头文件<iomanip>