摘要:
1.fibnacci数列 若一个数列,前两项等于1,而从第三项起,每一项是其前两项之和,则称该数列为斐波那契数列。且这个数列中的数,如1,2,3,5,8,13,21,34,55等都被称为斐波那契数。 2.fibnacci数列的递归表达式 F(1)=1,F(2)=1, F(n)=F(n-1)+F(n- 阅读全文
摘要:
1.算法说明:其计算原理依赖于下面的定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(greatest common divisor)缩写为gcd。gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0),以此辗转相除 阅读全文