开发者社区> 问答> 正文

用php编写:采用递归函数方法计算斐波拉契数列的前20项

用php编写:采用递归函数方法计算斐波拉契数列的前20项

展开
收起
知与谁同 2018-07-19 12:30:03 4746 0
2 条回答
写回答
取消 提交回答
  • function fbnq($n) {

    if($n <= 0) return 0;
    
    if($n == 1 || $n == 2) return 1;
    
    return fbnq($n - 1) + fbnq($n - 2);
    

    }

    for ($i = 1;$i<=20;$i++) {

    echo fbnq($i).'<br />';
    

    }

    2020-03-30 22:50:08
    赞同 展开评论 打赏
  • Nothing for nothing.
    #include <stdio.h>

    int Fibonacci(int n)
    {
    if( n == 1 || n == 2) // 递归结束的条件,求前两项
    return 1;
    else
    return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和。
    }

    int main()
    {
    int n;

    printf("please input n: ");
    scanf("%d",n);

    printf("Result: %d\n",Fibonacci(n));
    return 0;
    }
    2019-07-17 22:55:33
    赞同 展开评论 打赏
问答分类:
PHP
问答地址:
问答排行榜
最热
最新

相关电子书

更多
PHP安全开发:从白帽角度做安全 立即下载
PHP 2017.北京 全球开发者大会——高可用的PHP 立即下载
复杂PHP系统性能瓶颈排查及优化 立即下载