开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-15 16:11:13 2355 0
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
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
阿里云技术面试红宝书 立即下载
超全算法笔试-模拟题精解合集 立即下载
程序员面试宝典 立即下载