把序列倒过来,递归f[n] = f[n-2] - f[n-1],f0 = x(输入),1 =< f1 <= x-1 ,递归减法,知道最后一个元素再后面一个元素值小于1(所有数都为正整数),循环f1所有情况,每种f0,f1组合得到一种倒序序列,这个序列可以去掉尾部任意长度,保留的前面部分的长度至少大于等于2,每种情况又对应一种倒序序列,每个序列的长度就是x在倒序序列对应的正向序列所在的位置(注意位置从1开始)。f1的范围考虑到了所有的倒序的可能。
点赞 评论

相关推荐

10-31 22:23
门头沟学院 Java
天然不是卷王:太好了 佬的金九银十结束,等offer吐出来,我的金11银12就要开始了
点赞 评论 收藏
分享
11-05 10:55
中南大学 Java
要双修的猫头鹰:这面试官怕不是个m
我来点评面试官
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务