迭代、递归解决斐波纳挈数列问题

<?php


/**
 * @param $n int 第N项
 *
 * @return int 第N项的值
 */
function f($n) {
	//已知条件
	$before_1 = 1;//前一项（初始化时就是第二项）
	$before_2 = 1;//前二项（初始化时就是第一项）

	//判断是否是第一项或第二项
	if($n == 1) {
		return $before_2;
	} elseif ($n == 2) {
		return $before_1;
	}
	

	//计算第$n项，从第三项开始，到第$n项，逐一计算
	for($i=3; $i<=$n; ++$i) {
		$now = $before_1 + $before_2;//得到当前项$now
		//切换前一项，和前二项，整体向后移动
		$before_2 = $before_1;
		$before_1 = $now;
	}

	return $now;
}

echo f($_GET['n']);
//echo f(2);
//echo '<br>';
//echo f(5);
//echo '<br>';
//echo f(10);

<?php

//递归的方案解决斐波纳挈数列

/**
 * @param $n int 第N项
 *
 * @return int 第N项的值
 */
function f($n) {
	//递归出口，前两项已知
	if($n == 1) {
		return 1;
	} elseif ($n == 2) {
		return 1;
	}

	//利用公式完成
	//递归点，每项前两项之和
	return f($n-1) + f($n-2);
}

echo f($_GET['n']);

//echo f(5);//5
//f(5) = return f(4) + f(3);
//	 = return (return f(3) + f(2)) + f(3);
//	 = return (return (return f(2) + f(1)) + f(2)) + f(3);
//	 = return (return (return 1 + f(1)) + f(2)) + f(3);
//	 = return (return (return 1 + 1) + f(2)) + f(3);
//	 = return (return 2 + 1) + f(3);
//	 = return 3 + (return f(2) + f(1));
//	 = return 3 + (return 1 + f(1));
//	 = return 3 + (return 1 + 1);
//	 = return 3 + 2;
//	 = return 5;

//
//echo '<br>';
//echo f(10);//55