编程题:A(0)=0 A(1)=1 A(2i)=A(i) (对于任意 i>0) A(2i+1)=A(i)+A(i+1) (对于任意 i>0)
描述:小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式:A(0)=0A(1)=1A(2i)=A(i) (对于任意 i>0)A(2i+1)=A(i)+A(i+1) (对于任意 i>0)小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的,想出了一个绝妙的方法:即让小蓝说一个正整数N,小白则说出 的值,如果
原创
2020-08-10 21:31:03 ·
1506 阅读 ·
3 评论