1,1,1,2,3,4,6,9,13,19,28...................
本人发现的规律(从第三个数开始)
1+1=2
2+1=3
3+1=4
4+2=6
6+3=9
9+4=13
13+6=19
19+9=29
求输出程序:
第几个数为多少?
对有规律的求第几个数为几,谢谢各位大佬,救救孩子吧QAQ
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答
- johnnyjyh 2018-11-14 09:42关注
a[n] ={ 1,1,1,2,3,4,6,9,13,19,28}
n= 0 1 2 3 4 5 6 7 8 9 10
a[3] = a[0]+a[2]
a[4] = a[1]+a[3] => n>=3 : a[n] = a[n-3] + a[n-1] n=0 && n<3: a[n]=1
a[5] = a[2]+a[4]
a[6] = a[3]+a[5]so:
这个题目比较适合递归
int magicNum(int index)
{
if (index <0)
return 0;
else if(index<3)
return 1;
else
{
return magicNum(index-3)+magicNum(index-1);
}
}解决 无用评论 打赏 举报
悬赏问题
- ¥15 c程序不知道为什么得不到结果
- ¥40 复杂的限制性的商函数处理
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置