该博客讨论了一种名为Fibonacci进制的数制表示，其中数字由0和1组成，权值为Fibonacci数。博主Bsny分享了如何将自然数转换为Fibonacci进制，并提出一个问题：在Fibonacci进制表示的前N个数字中，1出现的次数。博主提供了样例输入和输出，以及数据规模限制。虽然在考试中未能正确解答此题，博主计划将这类问题作为自我反思的一部分，认为失败的题目具有很高的学习价值。
题目描述
定义一种Fibonacci进制，可以将十进制数用Fibonacci数表示。Fibonacci进制中，每个位上的数值只有0或1，权值是Fibonacci数。令f0=f1=1，fi=fi-1+fi-2, N=an*fn+an-1*fn-1+…+a1*f1，写成N=anan-1..a2a1f。Fibonacci表示中，不能出现相邻的两个1。例如：自然数（十进制）表示为Fibonacci进制为1=1F，2=10F，3=100F，4=3+1=101F，5=1000F，6=5+1=1001F，7=5+2=1010F。
现在，Bsny将所有自然数按照Fibonacci进制，依次输出在屏幕上，110100101100010011010……现在，Bsny想知道这个长串的前N个数字中，包含多少个1。
输入
第一行一个整数N，表示统计范围是自然数的Fibonacci
表示的前N个数字
输出
一个数，前N个数字中1的个数。
样例输入
21
样例输出
10
提示
【样例解释】
前21个数字为110100101100010011010，共有10个1。
【数据规模】
30%的数据N≤1000；
50%的数据N≤ 106
最低0.47元/天 解锁文章
720
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
