2599: Fibonacci进制
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
输入
第一行一个整数N，表示统计范围是自然数的Fibonacci 表示的前N个数字。
输出
前21个数字为110100101100010011010，共有10个1。
样例输入 复制
21样例输出 复制
10提示
【样例解释】 前21个数字为110100101100010011010，共有10个1。
【数据规模】 30%的数据N≤1000； 50%的数据N≤106； 100%的数据N≤1015。