关注
把序列倒过来,递归f[n] = f[n-2] - f[n-1],f0 = x(输入),1 =< f1 <= x-1 ,递归减法,知道最后一个元素再后面一个元素值小于1(所有数都为正整数),循环f1所有情况,每种f0,f1组合得到一种倒序序列,这个序列可以去掉尾部任意长度,保留的前面部分的长度至少大于等于2,每种情况又对应一种倒序序列,每个序列的长度就是x在倒序序列对应的正向序列所在的位置(注意位置从1开始)。f1的范围考虑到了所有的倒序的可能。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
4001次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399867次浏览 13635人参与
# 实习没事做是福还是祸? #
4349次浏览 68人参与
# 重来一次,你会对开始求职的自己说 #
940次浏览 19人参与
# 2025年终总结 #
134546次浏览 2294人参与
# 考研人,我有话说 #
156611次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7079次浏览 32人参与
# 实习简历求拷打 #
24193次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29963次浏览 201人参与
# 携程工作体验 #
18958次浏览 66人参与
# 大厂VS公务员你怎么选 #
69144次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140183次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93724次浏览 1007人参与
# 那些我实习了才知道的事 #
253128次浏览 1785人参与
# 非技术投递记录 #
672954次浏览 6821人参与
# 机械求职避坑tips #
81093次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154985次浏览 829人参与
# 第一份工作能做外包吗? #
94073次浏览 599人参与
# 作业帮求职进展汇总 #
85505次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101271次浏览 416人参与

