斐波那契分别用递归和迭代的方式

#include 
int add(int x) {
	int a = 1;
	int b = 1;
	if (x <= 2) {
		return 1;
	}
	else
		return add(x - 1) + add(x - 2);
}
int main() {
	int i;
	scanf("%d", &i);
	int ret=add(i);
	printf("%d\n", ret);
	return 0;
}

#include 
int add(int x) {
	int a = 1;
	int b = 1;
	while (x > 2) {
		int c = a + b;
		a = b;
		b = c;
		x--;

	}
	return b;
}
int main() {
	int i;
	scanf("%d", &i);
	add(i);
	printf("%d\n", add(i));
	return 0;
}