Project Euler Problem 2:
Her bir fibonacci sayısı, 1 ve 2 ile başlayarak, önceki iki terimin toplamıyla elde edilir. İlk 10 fibonacci sayısı:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
Dğeri dört milyonu aşmayan fibonacci sayılarının çif olanlarının toplamı nedir?
Python İle Çözüm:
from datetime import datetime
def main():
f0,f1,total=1,1,0
while f1<4000000:
f0,f1=f1,f0+f1
if f0 % 2 ==0:
total+=f0
print(total)
if __name__ == "__main__":
startTime = datetime.now()
main()
print(datetime.now()-startTime)
Sonuç: 4613732
4613732 0:00:00.001000
PHP İle Çözüm:
$startTime = time();
$f0=1;
$f1=1;
$total =0;
while($f1<4000000){
$tmp = $f1;
$f1 = $f0+$f1;
$f0 = $tmp;
if($f0 % 2 ==0){
$total+=$f0;
}
}
echo $total."\n";
$executionTime = time()- $startTime;
echo "Execution Time: ".$executionTime;
233168 Execution Time: 2