//uva11000 #include <iostream> #include <vector> using namespace std; int main() { int N = 0; vector<long long> mbee, fbee; mbee.push_back(0); fbee.push_back(1); while (cin >> N && N != -1) { while (N >= mbee.size()) { int cur_m = mbee.back(); int cur_f = fbee.back(); mbee.push_back(cur_m + cur_f); fbee.push_back(cur_m + 1); } cout << mbee[N] << " " << mbee[N] + fbee[N] << endl; } return 0; }