Fibonacci 数列问题:

C、C++和Java语言
回复
头像
Final_x
帖子: 383
注册时间: 2008-05-03 23:05
送出感谢: 0
接收感谢: 0
联系:

Fibonacci 数列问题:

#1

帖子 Final_x » 2008-10-28 17:02

Each new term in the Fibonacci sequence is generated by adding the previous two terms.
By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Find the sum of all the even-valued terms in the sequence which do not exceed four million.

这是PROJECT EULER上的第二题...
http://projecteuler.net/index.php?section=problems&id=2

下面是我写的:不过结果不正确,不知道哪里错了??

代码: 全选

#include <stdio.h>
int main()
{
	int a[2]={1,2};
	int counter,sum=a[0]+a[1];

	for(counter=0;sum<4000000;counter++)
	{
		a[counter%2]=a[0]+a[1];
		sum+=a[counter%2];
	}
	return 0;
}
难道是理解错误??晕...
xuhengxiao
帖子: 67
注册时间: 2008-01-19 23:56
送出感谢: 0
接收感谢: 0

Re: Fibonacci 数列问题:

#2

帖子 xuhengxiao » 2008-10-28 20:09

请将英文翻译成中文,谢谢。
ojjou
帖子: 16
注册时间: 2007-07-25 16:36
送出感谢: 0
接收感谢: 0

Re: Fibonacci 数列问题:

#3

帖子 ojjou » 2008-10-28 20:59

我想可能是sum超过int的最大值了:编译环境是16位时就超了..思路应该没错吧..帮你顶
zyywe
帖子: 6
注册时间: 2007-12-13 17:52
送出感谢: 0
接收感谢: 0
联系:

Re: Fibonacci 数列问题:

#4

帖子 zyywe » 2008-10-29 12:03

问题是要把在“Fibonacci”数列中值是奇数的所有项的和,且和不能超过4,000,000。算法应该是有问题的
具体怎么解决,没有想好
zyywe
帖子: 6
注册时间: 2007-12-13 17:52
送出感谢: 0
接收感谢: 0
联系:

Re: Fibonacci 数列问题:

#5

帖子 zyywe » 2008-10-29 12:23

#include <stdio.h>
int main()
{
int a[2]={1,2};
int counter,sum=a[0]+a[1];

for(counter=0;sum<4000000;counter++)
{
a[counter%2]=a[0]+a[1];
sum+=a[counter%2];
}
return 0;
}

代码: 全选

   #include <stdio.h>
   int main()
   {
      int a[2]={1,2};
      int counter,sum=a[0]+a[1];
   
      sum = a[0] ;
      for(counter=3;sum<4000000;counter++)
      {
         a[counter%2]=a[0]+a[1];
         if ( a[counter]%2==1 )
         {
             sum+=a[counter%2];
         }
     }
     printf("%d\n", sum) ;
     return 0;
  }
zyywe
帖子: 6
注册时间: 2007-12-13 17:52
送出感谢: 0
接收感谢: 0
联系:

Re: Fibonacci 数列问题:

#6

帖子 zyywe » 2008-10-29 12:25

zyywe 写了:问题是要把在“Fibonacci”数列中值是奇数的所有项的和,且和不能超过4,000,000。算法应该是有问题的
具体怎么解决,没有想好
英语太差了,应该是偶数值 :em06
不好意思
头像
HuntXu
论坛版主
帖子: 5776
注册时间: 2007-09-29 3:09
送出感谢: 0
接收感谢: 6 次

Re: Fibonacci 数列问题:

#7

帖子 HuntXu » 2008-10-29 12:27

2开始,3个一偶,一次循环可以过3个,只加最后一个,32位的int好像是足够的...
HUNT Unfortunately No Talent...
xuhengxiao
帖子: 67
注册时间: 2008-01-19 23:56
送出感谢: 0
接收感谢: 0

Re: Fibonacci 数列问题:

#8

帖子 xuhengxiao » 2008-10-29 13:01

zyywe 写了:
#include <stdio.h>
int main()
{
int a[2]={1,2};
int counter,sum=a[0]+a[1];

for(counter=0;sum<4000000;counter++)
{
a[counter%2]=a[0]+a[1];
sum+=a[counter%2];
}
return 0;
}

代码: 全选

   #include <stdio.h>
   int main()
   {
      int a[2]={1,2};
      int counter,sum=a[0]+a[1];
   
      sum = a[0] ;
      for(counter=3;sum<4000000;counter++)
      {
         a[counter%2]=a[0]+a[1];
         if ( a[counter]%2==1 )
         {
             sum+=a[counter%2];
         }
     }
     printf("%d\n", sum) ;
     return 0;
  }
关于那个a[counter]%2==1,我认为是a[counter%2]%2==0,个人意见,仅供参考。
a[]为两个值的数组,a[counter],当counter>2,时无意义。求偶数应该是余数是否等于0,如等于1是奇数。
zyywe
帖子: 6
注册时间: 2007-12-13 17:52
送出感谢: 0
接收感谢: 0
联系:

Re: Fibonacci 数列问题:

#9

帖子 zyywe » 2008-10-30 9:34

关于那个a[counter]%2==1,我认为是a[counter%2]%2==0,个人意见,仅供参考。
a[]为两个值的数组,a[counter],当counter>2,时无意义。求偶数应该是余数是否等于0,如等于1是奇数。
是的,确实是这样子的,主要刚开始把单词‘even‘理解为奇数的意思了, :em06
不好意思,应该是偶数,所以要改成你所说的
而且由于自己懒惰的原因,代码后来也没有修改 :em03
xuhengxiao
帖子: 67
注册时间: 2008-01-19 23:56
送出感谢: 0
接收感谢: 0

Re: Fibonacci 数列问题:

#10

帖子 xuhengxiao » 2008-10-30 18:04

zyywe 写了:
关于那个a[counter]%2==1,我认为是a[counter%2]%2==0,个人意见,仅供参考。
a[]为两个值的数组,a[counter],当counter>2,时无意义。求偶数应该是余数是否等于0,如等于1是奇数。
是的,确实是这样子的,主要刚开始把单词‘even‘理解为奇数的意思了, :em06
不好意思,应该是偶数,所以要改成你所说的
而且由于自己懒惰的原因,代码后来也没有修改 :em03
俺英文烂的要命,呵呵。
头像
Final_x
帖子: 383
注册时间: 2008-05-03 23:05
送出感谢: 0
接收感谢: 0
联系:

Re: Fibonacci 数列问题:

#11

帖子 Final_x » 2008-11-09 22:50

谢谢阿楼上各位:最近一段时间没有看这个帖子了.险些忘了.呵呵!
英语太烂了..不知道求的是偶数(那个even我理解成为"在...之前曾经"的意思了. :em03 )
呵呵!这样问题就好解决了 :em11
xuhengxiao 写了:请将英文翻译成中文,谢谢。
这个大致意思应该是:
Fibonacci 数列中的每一个数都是前两个数之和,起始数值是1,和2,前十项:1, 2, 3, 5, 8, 13, 21, 34, 55, 89
找到不超过400,0000的奇数和,

没想到有比我英语更烂的 :em06
xyywll
帖子: 338
注册时间: 2008-05-24 1:24
送出感谢: 0
接收感谢: 0

Re: Fibonacci 数列问题:

#12

帖子 xyywll » 2008-11-09 23:51

谢谢楼主提供 http://projecteuler.net 这么好的网站 :em03
如果努力的目的是为了超越他人,那么我们永远成功不了
大道是平的,我们该做的是让自己快乐,同时带给他人快乐
好好涵养自己的性格
才华是刀刃,辛苦是磨刀石
多食果蔬,健康长寿;少吃不吃鱼肉,珍爱它类生命,远离自身疾病
回复

回到 “C/C++/Java”