时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
你的下一句话是：为什么又是那个jo厨出的题？嘻嘻。
时间快进到西撒来单杀瓦姆乌。他想用泡泡的折射增强太阳光击败敌人，
光线在泡泡之间折射就会增强，假设是按照斐波那切数列的规律增强（比如照在第一个泡泡上的光线强度是1，折射一次后到第二个泡泡上的强度是1，第三个泡泡上的强度是2）
而只要达到一定的强度，就可以将瓦姆乌打宕机，西撒就不用了冒险近战了。那可以帮他算算，光线至少需要在泡泡上折射几次才可以达到所需要的强度。（注意是达到，不是正好等于）
输入描述:
输入一个数n（1<=n<=10的五次方），代表所需要的的强度
输出描述:
需要折射的次数