开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-19 12:30:03 4775 分享
分享
版权
举报
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 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
  • 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 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答分类:
PHP
问答地址:
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等