154.Fibonacci数列
算法学习,普及-
试题列表
  • 题目详情
  • 详情
  • 测评详情
[align=left]Fibonacci数列是1,1,2,3,5,8,13,21...以此类推。[/align][align=left][font=宋体][font=宋体][size=10.5pt]你需要统计在[/size][/font][/font]Fibonacci的前n项中,‘1’出现了多少次。[/align]
输出格式
一个整数n。
输出格式
Fibonacci的前n项中,‘1’出现了多少次。
限制:
对于40%的数据,n
样例:

输入

7

输出

3
样例:

输入

8

输出

4
0.045744s