题解 | #斐波那契数列#

#include <stdio.h>

int Fibo_sequence(int a) {
	int i, b, c, d;
	if (a == 1 || a == 2) 
		return 1;
	b = 1; //-2
	c = 1; //-1
	for (i = 2; i < a; i++) {
		d = b + c;
		b = c;
		c = d;
	}
	return d;
}

int main(int argc, char *argv[]) {
	int num;
	while (scanf("%d", &num) == EOF || num < 1 || num > 40) {
		printf("input error, please input again\n");
	}
	printf("%d\n", Fibo_sequence(num));
	return 0;
}