题目描述(ID:12316)
标题: Fibonacci数列
标签:
详情:
Fibonacci数列是1,1,2,3,5,8,13,21...以此类推。
你需要统计在Fibonacci的前n项中,‘1’出现了多少次。
输入格式:
一个整数n。
输出格式:
Fibonacci的前n项中,‘1’出现了多少次。
限制: 对于40%的数据,n<=10;
对于100%的数据,n<=40。
样例:

输入

7

输出

3

输入

8

输出

4
登录并解答