UVA12041 BFS (Binary Fibonacci String)

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3192 [PDF](https://uva.onlinejudge.org/external/120/p12041.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12041/b413e185efbc16e13221161ebdbe130e4e51a1e4.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12041/acfac3ad8d1c1a3a59f0824b70f7d8d7717dcaf4.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12041/a55fbda90296c8e4cf96d018bb997f31a0ff5b68.png)