斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……可看到从第3项开始,每一项都等于前两项之和。在数学上,斐波那契数列以递推的方法定义:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n ≥ 2,n ∈ N*)
通过观察发现,斐波那契数列的第1、2项都是奇数,第3项是两个奇数之和,就是偶数,而第4、5项都是一奇一偶之和,是奇数。到第6项又是两奇数之和,为偶数,如此周而复始。因此该数列必然是按奇数、奇数、偶数、奇数、奇数、偶数、……以3个为一组的规律变化的。
100除以3余1,因此斐波那契数列第100个数是奇数。