编者注：所有以 CON 结尾的题目均为比赛用题，在比赛结束后公开。
Kirole 在学习了斐波那契数列之后，突然想到了这样一个问题：
给定正整数 ，求在 中奇数的数量 。
你能帮帮他吗：）
定义：斐波那契数列 表示为：
一行一个正整数
一行一个整数表示在 中奇数的个数 。
18
12
213
142
对于 的数据，保证
提示：注意溢出问题。