You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

20 lines
403 B
PHTML

9 years ago
<?php
/*
9 years ago
* Gnieark's anwser to euler problem 25
* https://projecteuler.net/problem=25
9 years ago
*/
9 years ago
//see https://fr.wikipedia.org/wiki/Suite_de_Fibonacci#Avec_la_formule_de_Binet
echo intval((log(10)*999 + (log(5)/2) ) / log(1.61803398875)) +1;
/*
Very long solution that didn't test :
$i=1;
$j=2;
$count=2;
while(strlen($i)<1000){
$new=gmp_add($i,$j);
$i=$j;
$j=$new;
9 years ago
$count++;
}
9 years ago
echo $count;
*/