2017年5月25日
51nod 1350 斐波那契表示 (找规律递推)
摘要： 分析: - -！ 找规律。。。首先可以归纳证明,对于n,最佳的取法是先取不大于n的最大的那个斐波那契数,然后递推.从而可以得到算出F(n)的一个方法,但是n的范围太大了,先算出n较小的情况,会发现: 第三列为F(n),第二列为G(n),可以看出第k块是由k-1块和k-2块+1合在一起得到的,从而可以 阅读全文
posted @ 2017-05-25 13:45 7391_KID 阅读(562) 评论(0) 推荐(0) 编辑