//問題描述： 大家都知道斐波那契數列，現在要求輸入一個整數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; }

總結

以上是生活随笔為你收集整理的牛客网（剑指offer） 第七题 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。