<?php
/*
f(n)=f(n-1)+f(n-2)
f(0)=0
f(1)=1
*/
function Fibonacci($n)
{
if($n<=0)
{
return 0;
}
if($n==1)
{
return 1;
}
return f(n-1)+f(n-2);
}
/*
递推实现
*/
function Fibonacci1($n)
{
if($n<=0)
{
return 0;
}
if($n==1)
{
return 1;
}
$fibNMinusOne=1;
$fibNMinusTwo=0;
$fibN=0;
for($i=2;$i<=n;$i++)
{
$fibN=$fibNMinusOne+$fibNMinusTwo;
$fibNMinusTwo=$fibNMinusOne;
$fibNMinusOne=$fibN;
}
return $fibN;
}
递归与递推实现斐波那契数列算法
最新推荐文章于 2022-04-08 21:21:26 发布