摘要：
问题描述求Fibonacci数列的第n项。Fibonacci数列为1,1,2,3,5,...解决思路(1) 递归，指数级时间复杂度；(2) 循环，O(n)时间复杂度；(3) 矩阵乘法，O(logn)时间复杂度；(4) 公式法，O(1)时间复杂度。程序public class Fibonacci { ... 阅读全文
摘要：
问题描述n个数字(0,1,...,n-1)形成一个圆圈，从数字0开始。每次从这个圆圈中删除第m个数字，然后从被删除的下一个继续删除第m个元素，以此类推。直到最后剩下一个数字，求出该数字。解决思路1. 使用循环链表模拟这一过程，计数器计数；2. 递归思路（图片来源：http://www.cnblogs... 阅读全文