PHP递归实现斐波那契数列

PHP递归实现斐波那契数列

<?php

/* 
脚本运行示例:
php Fibonacci.php
php Fibonacci.php 10 //可加参数,一共输出10个斐波那契数
*/

echo"########\n";

//定义一个斐波那契类
class Fibonacci{

	//递归计算出第n个斐波那契数列
	function fib($i){
		if( $i < 2 ){
			return $i == 0 ? 0 : 1;
		} else {
			return ( $this->fib($i-1) + $this->fib($i-2) );
		}
		return 0;
	}

	//循环打印出n个斐波那契数
	function work($num = ''){
		if( !isset($num) || empty($num) ){
			$num = 10;
		}
		for($i = 0; $i < $num; $i++){
			echo $this->fib($i)."	";
		}
		return 0;
	}

}

//实例化对象
$fibonacci = new Fibonacci;
//校验并获取脚本运行时输入的参数
if( count($argv) == 1 ){
	$num = 20;//无参数默认输出20个斐波那契数
} elseif( count($argv) == 2 ){
	$num = $argv[1];
} elseif( !isset($num) ){
	echo "参数错误, 请正确运行脚本!\n";
	die;
}
//运行
$fibonacci->work($num);

echo "\n########\n";

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值