编辑代码

#include <iostream>
using namespace std;

int konw(int n) {
	if (n < 2) {
		return n;
	}
	else {
		return konw(n - 1) + konw(n - 2);
	}
}


int Fib(int n) {
	int f1 = 1, f2 = 1, i, f;
	if (n <= 2)return 1;
	for (i = 3; i <= n; i++) {
		f = f1 + f2;
		f1 = f2;
		f2 = f;
	}return f;

}



int main() { 
	
	
	cout<<"递归：" << konw(9)<<"递推:"<<Fib(9);
	

	return 0;
}