摘要
Fibonacci数列F<sub>n</sub>定义如下这里n是自然数。写出前面的几项如下 1,1,2,3,5,8,13,21, 34,55,89,144, 233,377, 610,987,1597,2584,…从中可发现如下规律 F<sub>3</sub>=2,F<sub>6</sub>,F<sub>9</sub>,F<sub>12</sub>,…,F<sub>3k</sub>,…———均可被F<sub>3</sub>=2整除 F<sub>4</sub>=3,F<sub>8</sub>,F<sub>12</sub>,…,F<sub>4k</sub>,…——均可被F<sub>4</sub>=3整除 F<sub>6</sub>=5,F<sub>10</sub>,F<sub>15</sub>,…,F<sub>5k</sub>,…——均可被F<sub>5</sub>