#include "iostream" #include "vector" using namespace std; /** * kkmd66 四刷 * @return */ int main() { //预先存储 vector<int> F(40); for (int i = 0; i < 40; ++i) { if (i == 0) F[i] = 2; if (i == 1) F[i] = 3; if (i > 1) F[i] = F[i - 1] + F[i - 2]; } vector<int> F2(41); for (int i = 0; i <= 40; ++i) { if (i == 0) F2[i] = 1; if (i == 1) F2[i] = 2; if (i > 1) F2[i] = F2[i - 1] + F2[i - 2]; } int n; cin >> n; for (int i = 0; i < n; ++i) { int temp; cin >> temp; cout << "Scenario #" << i + 1 << ":" << endl; // cout << F[temp - 1] << endl << endl; cout << F2[temp] << endl << endl; } return 0; } |
Double click to view unformatted code.