牛客网（剑指offer）第七题斐波那契数列

最新推荐文章于 2019-10-27 09:05:09 发布

waveclouds

最新推荐文章于 2019-10-27 09:05:09 发布

阅读量144

点赞数

分类专栏：牛客网-剑指offer

本文链接：https://blog.csdn.net/waveclouds/article/details/79983725

版权

牛客网-剑指offer 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

//问题描述：  大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。  n<=39

function Fibonacci($n){
    //显然递归超时了 23333333333333
    /*if($n<0 ||$n>39){
        return false;
    }
    if($n==0){
        return 0;
    }
	if($n==1 || $n==2){
		return 1;
	}else{
		return Fibonacci($n-1)+Fibonacci($n-2);
	}*/
    if($n<0 || $n>39){

        return false;

    }
    if ($n==0) {

    	return 0;

    }
    if ($n==1 || $n==2) {

    	return 1;

    }
    $f1=0;
    $f2=1;
    $fn=0;
    for($i=2;$i<=$n;$i++){
        $fn=$f1+$f2;
        $f1=$f2;
        $f2=$fn;
    }
    return $fn; 
}