徜徉在0与1的世界

摘要： 求两个正整数的最小公倍数有很多种算法，其中最常见的一种就是令max等于a,b中较大的一个，然后判断max能否同时整除a,b，若max能同时整除a,b则max为a,b的最小公倍数，若不能整除则将max加一接着再判断能否同时整除a,b，这样一直循环直到max能同时整除a,b为止。这种方法的优点是容易理解，很容易就想到这么做了，缺点就是效率不高，时间复杂度比较高。而下面这种方法相对来说时间复杂度就要低很... 阅读全文

摘要： 其实这个题目我们关注的是F(n)能不能被3整除的问题，所以会跟1005有点像，题目我们可以根据最终的目的稍微修改下的，我们要看的就是F(n)%3是否等于零的问题。我们接下来关注一下这个序列，F(n)如下：F(0):7,F(1):11,F(2):18,F(3):29,F(4):47,F(5):76,F(6):123,F(7):199,F(8):322....然后我们关注一下这个序列：G(n) = F... 阅读全文