php实现斐波那契数列

谁践踏了优雅 2023-10-17 16:03 11阅读 0赞

数列从第三项开始，每一项都等于前两项之和。

F0=0，F1=1，Fn=F(n-1)+F(n-2)

递归版和非递归版。

**\[php\]** [view plain][] [copy][view plain]

1.  <?php 
2.  **function** fib($n)\{ 
3.  $array = **array**(); 
4.  $array\[0\] = 1; 
5.  $array\[1\] = 1; 
6.  **for**($i=2;$i<$n;$i\++)\{ 
7.  $array\[$i\] = $array\[$i\-1\]+$array\[$i\-2\]; 
8.   \} 
9.   print\_r($array); 
10. \} 
11. fib(10); 
12. echo"\\n------------------\\n"; 
13. **function** fib\_recursive($n)\{ 
14. **if**($n==1||$n==2)\{ **return** 1;\} 
15. **else**\{ 
16. **return** fib\_recursive($n\-1)+fib\_recursive($n\-2); 
17.  \} 
18. \} 
19. echo fib\_recursive(10); 
20. ?>

作为C和java的程序猿，在第一次在写非递归的时候，忘记了变量前加$，悲催。

输出结果

**\[php\]** [view plain][] [copy][view plain]

1.  Array 
2.  ( 
3.   \[0\] => 1 
4.   \[1\] => 1 
5.   \[2\] => 2 
6.   \[3\] => 3 
7.   \[4\] => 5 
8.   \[5\] => 8 
9.   \[6\] => 13 
10.  \[7\] => 21 
11.  \[8\] => 34 
12.  \[9\] => 55 
13. ) 
14. 
15. \------------------ 
16. 55

来源:http://blog.csdn.net/qiandublog/article/details/53286536

[view plain]: http://blog.csdn.net/perfect2011/article/details/9231561#

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 php实现斐波那契数列

数列从第三项开始，每一项都等于前两项之和。 F0=0，F1=1，Fn=F(n-1)+F(n-2) 递归版和非递归版。 \[php\] [view plain]

谁践踏了优雅/ 2023年10月17日 16:03/ 0 赞/ 12 阅读

相关斐波那契数列

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，

Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 235 阅读

相关斐波那契数列

\\题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路 1. 递归（函数栈调用消耗

ゝ一纸荒年。/ 2022年10月29日 06:26/ 0 赞/ 35 阅读

相关斐波那契数列

// 斐波那契数列.cpp : 定义控制台应用程序的入口点。 // \include "stdafx.h" \include<iostream> usin

谁践踏了优雅/ 2022年08月23日 14:45/ 0 赞/ 64 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 353 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 307 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 327 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 324 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 290 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 351 阅读