Shaw's Space

【斐波那契数列的由来】 一个人到集市上买了一对小兔子。一个月后这对小兔子长成一对大兔子。然后这对大兔子每过一个月就可以生一对小兔子，而每对小兔子也都是经过一个月可以长成大兔子，长成大兔后也是每经过一个月就可以生一对小兔子。那么从此人在市场上买回那对小兔子算起，每个月后他拥有多少对小兔子和多少对大兔子?这是一个有趣的问题。当你将小兔子和大兔子的对数算出以后你将发现这是一个很有规律的数列，而且这个

【原题链接】 NOIP 2003 POJ2706 http://bailian.openjudge.cn/practice/2706/ 洛谷1045 http://www.luogu.org/problem/show?pid=1045 【题目描述】 形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个