随笔分类 -  数学

上一页 1 2 3
1031 骨牌覆盖 （斐波拉契数列）
摘要：哎呀，以后还是这类题还是多联想。（特点：走的方式不同，但到达某一地点是由后一步的两种情况决定的。） 在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果） In 阅读全文
posted @ 2018-08-09 17:36 青山新雨 阅读(324) 评论(0) 推荐(0) 编辑
fibonacci数列的性质和实现方法
摘要：fibonacci数列的性质和实现方法 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可 求gcd(fib 阅读全文
posted @ 2018-08-08 21:34 青山新雨 阅读(720) 评论(0) 推荐(1) 编辑

上一页 1 2 3
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示