²é¿´: 2754  |  »Ø¸´: 8
±¾Ìû²úÉú 1 ¸ö ³ÌÐòÇ¿Ìû £¬µã»÷ÕâÀï½øÐв鿴

holmescn

½ð³æ (ÕýʽдÊÖ)

[½»Á÷] Euler ¹¤³Ì µÚ¶þÌ⣺FibonacciÊýÁÐÖÐСÓÚ4°ÙÍòµÄżÊýµÄºÍ ÒÑÓÐ7È˲ÎÓë

ǰһÌâÈÔÔÚÕ÷¼¯ÖУ¬´ó¼ÒÒª¼ÌÐøÏëËã·¨°¡£¡

½ñÌìÌû³öµÚ¶þÌ⣺
ÇóFibonacciÊýÁÐÖÐËùÓÐСÓÚ4°ÙÍòµÄżÊýµÄºÍ¡£

FibonacciÊýÁдó¼Ò¶¼ÖªµÀ°É£¬¾ÍÊÇÍÃ×ÓÊýÁа¡£¬Áгöǰ10ÏîÊÇ£º
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

µ±È»Ò²ÓеÚ0ÏîÊÇ1µÄд·¨£¬²»¹ý1²»ÊÇżÊý£¬²»»áÓ°Ïì½á¹ûµÄ¡£

Õâ¸ö±ÈÉÏÒ»´ÎµÄÄǸöÓÐÌôÕ½ÐÔร¡

±ðÍüÁË1·ÖÖÓÔ­Ôò£¡

[ Last edited by holmescn on 2011-5-12 at 15:08 ]
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

ľ³æ (ÖªÃû×÷¼Ò)

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ÓàÔó³É(½ð±Ò+3, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ÒÔǰµÄ²¹ÉÏ£¡ 2011-06-04 19:26:38
#include "stdio.h"
void main(void)
{
    int i=1,j=1,n=0;
    for(;i<4000000&&j<4000000; )
    {
         i+=j;
         if(i%2==0) n+=i;
         j+=i;
         if(j%2==0) n+=j;
    }
    printf("%d\n",n);
}
½á¹û£º4613732
²»ÖªµÀ¶Ô²»¶Ô£¬²»¹ýÎÒÓÃСÓÚ10µÄÏî¼ÆËã½á¹ûÊÇ10£¬ÁíÍâʱ¼ä²»ÊÇÎÊÌ⣬½á¹ûÊÇ˲¼ä³öÀ´µÄ£¬Ò»Ö±²»ÖªµÀÈçºÎµ÷ÓÃϵͳʱ¼äÀ´¼ÆËã³ÌÐòÔËÐеÄʱ¼ä£¬Ï£Íû¸ßÊÖÖ¸µãһϣ¬Ð»Ð»£¡

[ Last edited by ΢³¾¡¢ÃÎÏë on 2011-5-8 at 18:24 ]
ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
2Â¥2011-05-08 18:23:35
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
΢³¾¡¢ÃÎÏë(½ð±Ò+2): лл²ÎÓ룡 2011-05-09 17:54:20
¸úÂ¥Éϳ¬¼¶ÏñµÄ´úÂë
matlab µÄ
CODE:
a = 1;
b = 2;
n = 2
tic;
while (a<4000000 && b<4000000)
   a = a+b;
   if mod(a,2)==0
       n = n+a;
   end
   b = a+b;
   if mod(b,2)==0
       n = n+b;
   end
end
toc;
n

½á¹û¼°ÔËÐÐʱ¼ä
CODE:
Elapsed time is 0.000008 seconds.
n =
     4613732

matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
3Â¥2011-05-09 01:28:12
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

xioooli

½ð³æ (СÓÐÃûÆø)

¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
΢³¾¡¢ÃÎÏë(½ð±Ò+2): лл²ÎÓ룡 2011-05-09 17:54:36
python
CODE:
def Fibonacci(n):
    a,b = 1,2
    while a < n:
        yield a
        a,b = b,a+b

print sum([i for i in Fibonacci(4000000) if i%2==0])

bash
CODE:
n1=1
n2=2
fib=2
result=0
while [ $fib -lt 4000000 ]; do
        if [ "$(($fib%2))" = 0 ]; then
                echo $fib
                result=$(($result+$fib))
        fi
        fib=$(($n1+n2))
        n1=$n2
        n2=$fib
done
echo result = $result

4Â¥2011-05-09 14:05:43
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ll20100996

½û³æ (ÖªÃû×÷¼Ò)

¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
΢³¾¡¢ÃÎÏë(½ð±Ò+2): лл²ÎÓ룡 2011-05-09 17:54:56
±¾ÌûÄÚÈݱ»ÆÁ±Î

5Â¥2011-05-09 14:11:04
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï ¡ï
΢³¾¡¢ÃÎÏë(½ð±Ò+2): ¹ÄÀø½»Á÷£¡ 2011-05-09 17:55:10
ºÙºÙ£¬¿´ÎÒµÄMathematica°æ£º
CODE:
F[n_] := (((1 + Sqrt[5])/2)^(3 n) - ((1 - Sqrt[5])/2)^(3 n))/Sqrt[5];
n = 1; sum = 0;
While[F[n] < 4000000, sum += F[n]; n++]
Simplify[sum]

ÕâÀïÓõ½ÁËFibnacciÊýÁеÄͨÏʽ:


ÕâÀn±ä³É3n£¬ÔòµÃµ½ËùÓеÄżÊýÏî¡£¿ÉϧÕâ¸öËã·¨Ö»ÓÐÔÚmathematicaÀïºÃÓá£
6Â¥2011-05-09 14:47:51
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

huycwork

½ð³æ (ÖøÃûдÊÖ)

¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
΢³¾¡¢ÃÎÏë(½ð±Ò+2): ¹ÄÀø²ÎÓë¡­¡­ 2011-05-14 19:40:51
Õâ¸öÎÊÌâ²»ÄÜÕâôµü´úµÎ£¡ÍêÈ«¿ÉÒÔËã³öÿһ¸öżÊýÏîßÕ~~~~
ÖîλÇë¿´£º
1 2 3 5 8 13 21
Õâ¸öÊýÁдæÔÚÁ½¸ö¹æÔò£¬µÚÒ»¸ö´ó¼Ò¶¼ÏþµÃ
An = An-1 + An-2
Õë¶ÔÕâ¸öÎÊÌ⣬´æÔÚµÚ¶þ¸ö¹æÔò£º
ÆæÊý+żÊý=ÆæÊý
żÊý+ÆæÊý=ÆæÊý
ÆæÊý+ÆæÊý=żÊý
ÆæÊý+żÊý=ÆæÊý
żÊý+ÆæÊý=ÆæÊý
ÕâÀï¿ÉÒÔ¿´µ½£¬Èý¸öÊýÊÇÒ»¸öÑ­»·£¬Å¼ÊýÖм䴩²åÁËÁ½¸öÆæÊý¡£ËäÈ»¿´ÆðÀ´»¹ÊÇÐèҪѭ»·µü´ú£¬µ«ÊÇͻȻÏ뵽ǰÕó×ÓsudoÌáµ½µÄÑ­»·Õ¹¿ª£¬ÕâÁé¹â¾ÍÉÁÏÖÁË£º
An = An-1 + An-2
An+1 = An + An-1 = An-1 + An-2 + An-1 = 2*An-1 + An-2
An+2 = An+1 + An = 2*An-1 + An-2 + An-1 + An-2 = 3*An-1 + 2*An-2
ÓÚÊÇ£¬Ã¿¸öÆæÊýºÍżÊý¶¼¿ÉÒÔÓÉÇ°ÃæµÄ¹æÔò¼ÆËã³öÀ´¡£
B1 = 1
C1 = 2
B2 = 2*C1 + B1 = 5
C2 = 3*C1 + 2*B2 = 8
B3 = 2*C2 + B2 = 21
C3 = 3*C2 + 2*B2 = 34
¡­¡­
äöÎеÄÖÐÐÄÓÐÒ»¿é¿ÕµØ£¬¿Õ¿ÕµÄ¡£
7Â¥2011-05-14 15:17:40
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

hnuzhoulin

½ð³æ (СÓÐÃûÆø)

¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): ¶àл½»Á÷ 2011-06-04 17:10:26
×òÌì²Å·¢ÏÖÓÐÕâ¸öÏîÄ¿°¡
ÎÒÒ²À´²Î¼Ó£¬Ö»ÊDZà³Ì»ù´¡ºÜ²î£¬¾ÍÕâ¸ö¼òµ¥ÎÊÌ⣬¶¼»¨Á˺ü¸·ÖÖÓ¡£º¹°¡
8Â¥2011-06-04 07:51:33
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÑîСÅÖ

½ð³æ (ÕýʽдÊÖ)

¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
jjdg(½ð±Ò+1): ¶ËÎç½Ú¿ìÀÖ 2011-06-06 03:19:16
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-06-06 03:19:25
CODE:
% ÇóFibonacciÊýÁÐÖÐËùÓÐСÓÚ4°ÙÍòµÄżÊýµÄºÍ¡£
% FibonacciÊýÁдó¼Ò¶¼ÖªµÀ°É£¬¾ÍÊÇÍÃ×ÓÊýÁа¡£¬Áгöǰ10ÏîÊÇ£º
% 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

tic;
sum=0;
a(1)=1;
a(2)=2;
i=2;
while a(i)<4000000
    a(i+1)=a(i)+a(i-1);
    i=i+1;
end
for i=1:length(a)
if mod(a(i),2)==0
    sum=sum+a(i);
end
end
sum
toc;

sum =

     4613732

Elapsed time is 0.003695 seconds.

¶Ô±Èlibralibra µÄ´úÂ룬»¹ÊÇËûµÄЧÂʸߡ£
ÈËÉúÖÐ×î»Ô»ÍµÄ²»Êǹ¦³ÉÃû¾ÍµÄʱºò£¬¶øÊÇÔÚʧ°ÜºÍ´ìÕÛÖп´µ½Ï£Íû²¢ÎªÖ®·Ü¶·µÄÈÕ×Ó
9Â¥2011-06-05 16:01:17
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ holmescn µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[ÂÛÎÄͶ¸å] ÓÐûÓдóÀз¢Ð¡ÂÛÎÄÄÜ´øÎÒ¸ö¶þ×÷ +3 ÔöÈñ©ÈË 2026-03-17 4/200 2026-03-17 09:26 by xs74101122
[¿¼ÑÐ] 278Çóµ÷¼Á +3 Yy7400 2026-03-13 3/150 2026-03-17 08:24 by laoshidan
[¿¼ÑÐ] Ò»Ö¾Ô¸£¬¸£ÖÝ´óѧ²ÄÁÏר˶339·ÖÇóµ÷¼Á +3 ľ×ÓmomoÇàÕù 2026-03-15 3/150 2026-03-17 07:52 by laoshidan
[¿¼ÑÐ] 274Çóµ÷¼Á +5 ʱ¼äµã 2026-03-13 5/250 2026-03-17 07:34 by ÈÈÇéɳĮ
[¿¼ÑÐ] 328Çóµ÷¼Á£¬Ó¢ÓïÁù¼¶551£¬ÓпÆÑо­Àú +3 ÉúÎ﹤³Ìµ÷¼Á 2026-03-16 4/200 2026-03-16 20:13 by Wangjingyue
[¿¼ÑÐ] Áº³ÉΰÀÏʦ¿ÎÌâ×é»¶Ó­ÄãµÄ¼ÓÈë +8 һѼѼӴ 2026-03-14 9/450 2026-03-16 17:35 by ãåÁØ12138
[¿¼ÑÐ] 326Çóµ÷¼Á +4 ŵ±´¶û»¯Ñ§½±êéê 2026-03-15 7/350 2026-03-16 17:11 by ŵ±´¶û»¯Ñ§½±êéê
[¿¼ÑÐ] 0703 ÎïÀí»¯Ñ§µ÷¼Á +3 ÎÒ¿ÉÒÔÉϰ¶µÄ¶Ô 2026-03-13 5/250 2026-03-16 10:50 by ÎÒ¿ÉÒÔÉϰ¶µÄ¶ÔÂ
[¿¼ÑÐ] 326Çóµ÷¼Á +4 Éϰ¶µÄСÆÏ 2026-03-15 5/250 2026-03-16 08:39 by Linda Hu
[¿¼ÑÐ] 326Çóµ÷¼Á +3 mlpqaz03 2026-03-15 3/150 2026-03-16 07:33 by Iveryant
[¿¼ÑÐ] 0856ר˶279Çóµ÷¼Á +5 ¼ÓÓͼÓÓÍ£¡? 2026-03-15 5/250 2026-03-15 11:58 by 2020015
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤ 323 Ó¢Ò»+Êý¶þ+Îﻯ£¬Ò»Ö¾Ô¸£º¹þ¹¤´ó ±¾È˱¾¿ÆË«Ò»Á÷ +4 ×ÔÓɵÄ_·ÉÏè 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[¿¼ÑÐ] ²ÄÁÏ371Çóµ÷¼Á +9 öùÓã? 2026-03-11 11/550 2026-03-13 22:53 by JourneyLucky
[¿¼ÑÐ] ²ÄÁÏר˶288·ÖÇóµ÷¼Á Ò»Ö¾Ô¸211 +4 ÔÚ¼ÒÏëÄã 2026-03-11 4/200 2026-03-13 22:49 by JourneyLucky
[¿¼ÑÐ] 290Çóµ÷¼Á +9 ADT 2026-03-11 9/450 2026-03-13 21:55 by JourneyLucky
[¿¼ÑÐ] ²ÄÁÏר˶350 Çóµ÷¼Á +4 Íõ½ð¿Æ 2026-03-12 4/200 2026-03-13 16:02 by ruiyingmiao
[¿¼ÑÐ] 26¿¼ÑÐÇóµ÷¼Á +5 ؼºêSir 2026-03-13 5/250 2026-03-13 13:05 by JourneyLucky
[¿¼ÑÐ] 070303Ò»Ö¾Ô¸Î÷±±´óѧѧ˶310ÕÒµ÷¼Á +3 dÈçÔ¸Éϰ¶ 2026-03-13 3/150 2026-03-13 10:43 by houyaoxu
[¿¼ÑÐ] 0856»¯¹¤Ô­Àí +6 z2839474511 2026-03-10 6/300 2026-03-13 10:41 by houyaoxu
[»ù½ðÉêÇë] Ìá½»ºóµÄ»ù½ð±¾×Ó£¬ÒÑÈÃѧУ³·»ØÁË£¬¿É·ñ»»¿Ú×ÓÌá½» +3 dut_pfx 2026-03-10 3/150 2026-03-11 08:38 by kudofaye
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û