2021年11月1日

fibnacci数列

摘要: 1.斐波那契数列(Fibonacci sequence) 又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法 阅读全文

posted @ 2021-11-01 23:26 20211426赵炫宇 阅读(61) 评论(0) 推荐(0) 编辑

求最大公约数

摘要: 1.什么是欧几里得算法 辗转相除法,又被称为欧几里德(Euclidean)算法, 是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。两个数的最大公约数是指能同时整除它们的最大正整数。辗转相除法的基本原理是:两个 阅读全文

posted @ 2021-11-01 22:06 20211426赵炫宇 阅读(15) 评论(0) 推荐(0) 编辑

导航