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

裴波那契数列

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

随机文章推荐
网站分类


注:如需转载本文,请注明出处(原文链接),谢谢。更多精彩内容,请进入简明现代魔法首页。

进入新博客
喜欢本文,就分享它吧
给我留言
您的名字:
您的邮件:
您的网站:


 

copyright © 2009 简明现代魔法    学习、分享、进步

power by Gonn 感谢所有关心和支持本站的朋友们