简明现代魔法 -> 计算机算法 -> 裴波那契数列

裴波那契数列

2010-06-15

1, 1, 2, 3, 5, 8, 13, 21, 34, 55... 这个数列称为 fibonacci 数列。

当 n 大于1的时候，这个数列的第n项的值是它前面两项之和。

下面的程序用于打印出fibonacci 数列：

<?php
for($i=0; $i<10; $i++)
{
	$result = fibonacci($i);
	echo $result.'<br />';
}

function fibonacci($number)
{
	if($number <= 1)
	{
		return 1;
	}
	return fibonacci($number - 1) + fibonacci($number - 2);
}
?>

程序运行结果为：

1
1
2
3
5
8
13
21
34
55