#include <iostream> #include <math.h> #include <string> using namespace std; int main() { int n; string s; long long a[100] = { 1,2 }; // long ? cin >> n; while (n--) { cin >> s; int i; for (i = 2; i < s.size(); ++i) { a[i] = a[i - 1] + a[i - 2]; } cout << a[s.size()-1] << endl; } return 0; } |
Double click to view unformatted code.