非递归实现斐波那契数列
2017-07-11 15:17
344 查看
现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。有时间内存限制
<?php
function Fibonacci($n)
{
$a=1;
$b=1;
if ($n==0){
return 0;
}elseif ($n==1||$n==2){
return 1;
}
else{
for ($i=3;$i<=$n;$i++){
$c=$a+$b;
$a=$b;
$b=$c;
}
return $c;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 斐波那契数列 递归和非递归 双重实现
- 用递归实现斐波那契数列(Fibonacci Sequence )的函数
- 斐波那契数列的非递归实现
- 斐波那契数列的递归和非递归实现
- 斐波那契数列PHP非递归数组实现
- 斐波那契数列的递归和迭代实现之差异
- Java递归实现斐波那契数列【古典问题】
- 斐波那契数列的递归优化实现
- 递归和循环方式实现斐波那契数列
- 数据结构9：斐波那契数列表示与实现（递归）
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 数据结构（C#）--递归和动态规划法实现斐波那契数列的方法
- 斐波那契数列 递归与非递归实现
- 使用递归实现斐波那契数列
- 由斐波那契数列（Fibonacci）谈递归(Recursion)内部实现
- 斐波那契数列递归实现和非递归实现
- 用递归，迭代，通项公式三种方法实现斐波那契数列求解