摘要： 1.斐波那契数列 斐波那契数列是如下的数列:1, 1, 2, 3, 5, 8, 13... 其中，该数列的前两项是1，从第三项（包括第三项）开始第n项为第（n - 1）项与第（n - 2）项的和。 2.斐波那契数列递推公式 斐波那契数列的递推公式比较显然。斐波那契数列第n（n > 2）项的值【记作F 阅读全文

摘要： 对于求两个数的最大公约数，有欧几里得算法，即辗转相除法。 算法解释 对于两个正整数a，b，若求最大公约数，大体算法步骤如下： 用其中一个数a作除数，用另一个数b作被除数，求出作除法后的余数值，记为remainder。 判断remainder是否为0。若为0，则b为最大公约数并退出步骤，否则执行下一步 阅读全文