开发者社区 问答 正文

今天面试了一道题,请大家帮忙看下。一组数0.1.2.3.6.11.20.37.68用递归算法求第20个数的值。

(应该是没有记错的。没有发现规律呀。)

展开
收起
知与谁同 2018-07-15 16:11:13 2550 分享 版权
2 条回答
写回答
取消 提交回答
  • 就是 前面那3个数的和 C:
    long long int f(int n)
    {
    if(n==1)return 0;

    if(n==2)return 1;

    if(n==3)return 2;

    else return f(n-1)+f(n-2)+f(n-3);

    }
    2019-07-17 22:55:50
    赞同 展开评论
  • 每个数是前面3个数的和
    2019-07-17 22:55:50
    赞同 展开评论
问答分类:
问答地址: