>백엔드 개발 >PHP 튜토리얼 >피보나치 수열 PHP 피보나치 수열을 처리하는 비재귀적 방법

피보나치 수열 PHP 피보나치 수열을 처리하는 비재귀적 방법

WBOY
WBOY원래의
2016-07-29 08:47:561173검색

사실 이 문제를 해결하기 위한 프로그램이 바로 오프셋 문제라는 생각이 들었습니다. 먼저 순서를 살펴보세요: 1, 1, 2, 3, 5, 8, 13, 21, 34. 순서의 다음 숫자는 이전 두 숫자의 합입니다.
프로그램에서 처리하면 실제로는 FOR 문입니다. 전통적인 FOR 문은 for($i=1;$i;$count,$i)이고 여기서 오프셋은 $i=$i 1입니다. 이 배열에서 처리된 경우 오프셋은 1이 아니라 이전 숫자입니다. 그런 다음 for를 수행하면 한 변수는 이전 숫자를 기록하고 다른 변수는 현재 숫자를 기록하고 오프셋은 이전 숫자를 기록한 다음 루프에 값을 다시 할당하고 이전 숫자를 자연 루프 값으로 기록한 다음 다음을 수행합니다. 다음 사이클 오프셋. 코드는 실제로 매우 간단합니다.

코드 복사 코드는 다음과 같습니다.


$count = 99999999999967543; $array = 배열( '0′=>1);
for($a=1,$i=2;$i<$count;$i=$i $a){
$array[ ] = $a;
$array[] = $i;
$a = $a $i
}
print_r($array)
echo $count.' .count($ array).'Fibonacci Sequence Numbers';

심심한 분들은 이것을 phpchina로 가져가 Dabaicai Career에 게시하시기 바랍니다.
위 내용은 피보나치 수열의 내용을 포함하여 PHP에서 피보나치 수열을 처리하는 비재귀적 방법을 소개한 내용으로, PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.