U499835 藏了自然数的分数

~~突发恶疾~~偶有所感做的题目，孬别喷

ZYczc梦见了一个函数：$f(x)$= ${a_1}{x}+{a_2}{x^2}+......$ 其中${a_1}=0$，${a_2}=1$，${a_n}={a_{n-1}}+{a_{n-2}}(n\ge2)$，$x={1/{10^k}}(k\ge1)$ 此时，蒟蒻ZYczc觉得太难了，新定义了$a$：${a_i}=i(i\le1)$ Ta给了你一个$k$，请求出最终答案作为分数形式的分子与分母

输入一个数$k$

输出$f(x)$这个分数的分子分母

$1 \le k \le {10^6}$