标签：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2656
分析：
很容易想到递归分治，但遇到奇数时候f[i]=f[i/2]+f[i/2+1]这样两个部分都分治去做，那么整个时间就退化到了线性。
不过容易发现：
f[23]=f[11]+f[12]
f[11]=f[5]+f[6]
f[12]=f[6]
所以要求f[11],f[12]只要求f[5],f[6]
f[5]=f[2]+f[3]
f[6]=f[3]
所以要求f[5],f[6]只要求f[2],f[3]
f[3]=f[1]+f[2]
f[2]=f[1]
所以只要求f[1],f[2]
这样能做到log2n级别的
[BZOJ 2656][ZJOI2012]数列（递归+高精度）
标签：
原文地址：http://www.cnblogs.com/wmrv587/p/4183679.html
