2^(n+1)>2^n+2^(n-1)的问题所在
实验数据也给出了证明:
r2(2^7)=8
r2(2^8)=16
r2(2^9)=22
r2(2^10)=44
r2(2^11)=50
r2(2^12)=106
r2(2^13)=154
r2(2^14)=302
r2(2^15)=488
r2(2^16)=870
r2(2^17)=1500
r2(2^18)=2628
r2(2^19)=4736
r2(2^20)=8478
r2(2^21)=14942
r2(2^22)=27410
r2(2^23)=49856
r2(2^24)=91492
r2(2^25)=166934
r2(2^26)=307700
r2(2^27)=567492
r2(2^28)=1050472
r2(2^29)=1951370
显然随着n越来越大,D(2^(n+1))越来越大于D(2^n)+D(2^(n-1)),