Fibonacci单词 Fibonacci System
题意翻译
每个正整数都可以写成$N=a_nF_n+a_{n-1}F_{n-1}+...+a_1F_1$,其中 $a_n=1$，$F_i$就是第$i$个$Fibonacci$数（$F_0=F_1=1,F_i=F_{i-1}+F_{i-2}(i>1)$）,然后用$a_na_{n-1}...a_2a_1$作为$N$的$Fibonacci$进制表示。规定不能出现$2$个连续的$1$。例如，$1$~$7$的$Fibonacci$进制表示分别为：$1,10,100,101,1000,1001,1010...$
把所有自然数的$Fibonacci$进制拼起来，会得到一个长长的串$110100101100010011010...$输入$n(n\le10^{15})$，统计这个串的前$n$位有多少个1.
【样例输入】 21
【样例输出】 10
方便管理员复制......
~~~~~
每个正整数都可以写成$N=a_nF_n+a_{n-1}F_{n-1}+...+a_1F_1$,其中 $a_n=1$，$F_i$就是第$i$个$Fibonacci$数（$F_0=F_1=1,F_i=F_{i-1}+F_{i-2}(i>1)$）,然后用$a_na_{n-1}...a_2a_1$作为$N$的$Fibonacci$进制表示。规定不能出现$2$个连续的$1$。例如，$1$~$7$的$Fibonacci$进制表示分别为：$1,10,100,101,1000,1001,1010...$
把所有自然数的$Fibonacci$进制拼起来，会得到一个长长的串$110100101100010011010...$输入$n(n\le10^{15})$，统计这个串的前$n$位有多少个1.
~~~~~
哪位大佬这题写出来了麻烦@我一下，因为本蒟蒻不会写这道题......
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4527
[PDF](https://uva.onlinejudge.org/external/16/p1652.pdf)