T792532 【C1007】 - 斐波那契数列中奇数的个数
题目背景
数学原题：
意大利数学家斐波那契在其著作《计算的书》列举了如下的一列数：
1，1，2，3，5，8，13，21，34，55，89...这列数从第三个数开始，都是由其相邻的前两个数字之和构成的，那么在这个数列的前2008个数中，共有多少个奇数？
题目描述
编程改编：
意大利数学家斐波那契在其著作《计算的书》列举了如下的一列数：
1，1，2，3，5，8，13，21，34，55，89...这列数从第三个数开始，都是由其相邻的前两个数字之和构成的，那么在这个数列的前n个数中，共有多少个奇数？
输入格式
1行，一个正整数，代表斐波那契数列的前n个数
输出格式
1行，一个正整数，代表奇数的个数
说明/提示
30%的数据：$1 \le n \le 100$
50%的数据：$1 \le n \le 10^{6}$
100%的数据：$1 \le n \le 10^{8}$