1,1,2,3,5,8,13,21,34,55,……从前2009个个数中共有几个偶数如题!

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 14:55:43
1,1,2,3,5,8,13,21,34,55,……从前2009个个数中共有几个偶数如题!

1,1,2,3,5,8,13,21,34,55,……从前2009个个数中共有几个偶数如题!
1,1,2,3,5,8,13,21,34,55,……从前2009个个数中共有几个偶数
如题!

1,1,2,3,5,8,13,21,34,55,……从前2009个个数中共有几个偶数如题!
规律是第二个数加第一个数等于第三个数!
有因为奇数加奇数=偶数,偶数加奇数=奇数!
很显然,第3n个数都是偶数!
所以2009里面有669个偶数

每3个的最后一个是偶数,那么有2009/3=669.66,即669个

奇奇偶,奇奇偶,奇奇偶,奇奇偶......
2007/3=669个

这列数的奇偶性规律是:奇、奇、偶、奇、奇、偶、......,前2007个数中有2007×1/3=669个偶数,接下来的两个数都是奇数,因此前2009个数中有669个偶数

#include
#include
using namespace std;
int main(){
vector s(2009);
int count = 0;
s[0] = 1;s[1] = 1;
for(...

全部展开

#include
#include
using namespace std;
int main(){
vector s(2009);
int count = 0;
s[0] = 1;s[1] = 1;
for(int i = 2; i<= 2008;i++){
s[i] = s[i-1] + s[i-2];
if(s[i]%2==0)
count++;
}
cout<}//----答案669

收起