教学楼的楼梯 （C语言代码）

解题思路:

f(n) =

    1, (n = 1, 2)

    f(n - 1) + f(n - 2), (n > 2)

我还是要打表。

参考代码:

#include<stdio.h>

#define MAX 40

int main() {
	int n, m, i, f[MAX + 1];
	f[1] = f[2] = 1;
	for (i = 3; i <= MAX; i++) {
		f[i] = f[i - 1] + f[i - 2];
	}
	scanf("%d", &n);
	while (n--) {
		scanf("%d", &m);
		if (m >= 1 && m <= MAX) {
			printf("%d\n", f[m]);
		}
	}
	return 0;
}