P5580 [PA 2015] Fibonacci
题目背景
更新：输出任意满足条件的 $k$ 即可，感谢 @[Karry5307](https://www.luogu.com.cn/user/60990) 的修正和 spj。
题目描述
众所周知，斐波那契数列 $F$ 满足：
$$F_0=0,F_1=1,F_m=F_{m-1}+F_{m-2}(2\le m)$$
现在给出一个数字串 $S$，请找到一个**最小**的 $k$ 使得 $F_k$ 以 $S$ 为结尾。
输入格式
包含一行一个数字串 $S$。
输出格式
输出满足条件的最小数字 $k$。
若无解，输出 `NIE`。
说明/提示
对于 $100\%$ 的数据，$S$ 的长度不超过 $18$，$0\le k