写出前几项，之后f[i] = f[i - 1] + f[i - 2];
?
#include#include using namespace std; #define maxn 45 int f[maxn]; int main() { f[1] = 2; f[2] = 3; for (int i = 3; i < maxn; i++) f[i] = f[i - 1] + f[i - 2]; int t; scanf("%d", &t); for (int i = 1; i <= t; i++) { int a; scanf("%d", &a); printf("Scenario #%d:\n%d\n\n", i, f[a]); } return 0; }
?