题解 | 斐波那契数列

#include <stdio.h>
//递归
int Fsequence(int n) {
	if (0 == n) {
		return 0;
	}
	if (1 == n) {
		return 1;
	}
	return Fsequence(n - 1) + Fsequence(n - 2);
}
int main() {
	int n = 0;
	scanf("%d", &n);
	if (0 == n) {
		printf("%d", 0);
		return 0;
	}
	if (1 == n) {
		printf("%d", 1);
		return 0;
	}
	printf("%d", Fsequence(n));
	return 0;
}