1,2,3,5,8,13,21,34,55……到这串数的第1000个数为止,共有多少个偶数?

问题描述:

1,2,3,5,8,13,21,34,55……到这串数的第1000个数为止,共有多少个偶数?

这是斐波那切数列从第三个数开始,每个数是前两个的和如果我们把奇数记做1偶数记做0,那么这个数列就是:1,0,1,1,0,1,1,0,1…………不难发现,根据 奇数+奇数=偶数 奇数+偶数=奇数 的原理,从第二个数开始每三个数为一...