logo AlgoBeat OnlineJudge
登录 注册

#102256. [BZOJ 2256] Fibonacci System

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

Fib数列,大家都知道了。






现在我们将十进制的数,转成Fib进制,对于 可以分成下面形式:








现在我们将转化出来的 构成的串,连在一起,对于上面数字 就成了

对于这样一个无限长的字符串,问前 个字符中有多少个

输入格式

一个数字

输出格式

个位置出现了多少个

样例

样例输入 #1

3

样例输出 #1

2

数据范围与提示

的数据满足: