摘要: 1.斐波那契数列(Fibonacci sequence),又称黄金分割数列、兔子数列,是数学家列昂纳多·斐波那契于1202年提出的数列。 斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始,每一项都等于前两项之和 2.递归表达式为F(n)=F(n-1)+F(n-2),n≥3 阅读全文
posted @ 2020-11-03 20:19 acacacac 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1.算法说明:辗转相除法,又被称为欧几里德(Euclidean)算法, 是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。两个数的最大公约数是指能同时整除它们的最大正整数。辗转相除法的基本原理是:两个数的最大公 阅读全文
posted @ 2020-11-03 19:33 acacacac 阅读(127) 评论(0) 推荐(0) 编辑