浙工大15新生赛 M大爷与数学题（最后一题）

#include <iostream>
using namespace std;
int k;
void dfs(int x, int y) {
if (x > k || y > k) {
printf("%d %d\n", x, y - x);
return;
}
dfs(y, x + y);
return;
}
int main() {
while (scanf("%d", &k) != EOF) {
dfs(1, 1);
}
return 0;
}