zoukankan      html  css  js  c++  java
  • php实现斐波那契数列

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

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

           递归版和非递归版。

    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 " ------------------ ";  
    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的程序猿,在第一次在写非递归的时候,忘记了变量前加$,悲催。

    输出结果

    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 
  • 相关阅读:
    静态库,动态库
    vim
    消息队列-Rabbitmq处理消息及在Spring中的应用
    消息队列 -- 队列(Queue)和主题(Topic)
    Sing的签名算法
    Jquery
    VUE
    node
    vue 加载静态图片
    vue :style 动态绑定style
  • 原文地址:https://www.cnblogs.com/hehe520/p/6147509.html
Copyright © 2011-2022 走看看