POJ 1953 WorldCupNoise(转. 寒笑 )
斐波拉契数列。
简单说明:输入1时,结果有两种:0,1;输入2时,结果有00,01,10,输入三时,结果有000,001,010,100,101……无论输入几,总结过数都是最后一位为0的数字个数加上最后一位为1的数字个数,而当前一位要产生1,前一位最后只能是0,当前一位要产生0,前一位最后可以为1,也可以为0。
设O[i]、Z[i]分别表示i位数的最后一位为0的数和最后一位为1的数,f[i]表
转载
2012-07-07 23:44:03 ·
545 阅读 ·
0 评论