《信息学奥赛一本通》 C++ 版 骑马修栅栏（Fence）

题目来源：《信息学奥赛一本通 （C++）版》P468页
]
【
线上的OJ平台：[信息学奥赛一本通（C++版）在线评测系统]

请完成下列程序编写任务：给定一个整数n（其中n属于区间[1, 10^5]），设计算法求解其对应的斐波那契数列项值F(n)并输出结果。输入数据范围限定为n属于区间[1, 10^5]；输出结果要求将计算所得的斐波那契数F(n)以标准整数形式精确表示；为了确保计算结果正确性，请采用大整数运算库以避免溢出问题；最终运行结果需严格按照以下指定格式输出：第一行包含计算得到的斐波那契数F(n)值；第二行给出算法所消耗的时间（单位：ms）及占用的空间（单位：KB）。

本题属于图论中的欧拉图。

背景知识：

该图若能完成一次绘画任务（一笔画），则这一路径即被称为欧拉路；若完成绘画任务后又能返回起始端，则这一路径则被称为欧拉回路。
对于能完成一次绘画任务（一笔画）的情况而言：
定理1：若要形成一条欧拉路线（ trail），其必要条件是图形必须连通并且恰有两个奇顶点（一进一出）。
定理2：若要形成一条欧拉回路（ circuit），