UNPKG

@dxzmpk/js-algorithms-data-structures

Version:

Algorithms and data-structures implemented on JavaScript

23 lines (12 loc) 861 B
# 斐波那契数 _Read this in other languages:_ [français](README.fr-FR.md), [english](README.md). 在数学中,斐波那契数是以下整数序列(称为斐波那契数列)中的数字,其特征在于前两个数字之后的每个数字都是前两个数字的和: `0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...` 边长为连续斐波纳契数的正方形平铺 ![Fibonacci](https://upload.wikimedia.org/wikipedia/commons/d/db/34%2A21-FibonacciBlocks.png) 斐波那契螺旋:通过绘制连接斐波那契平铺中正方形的相对角的圆弧而创建的金色螺旋的近似值; [4]该三角形使用大小为1、1、2、3、5、8、13和21的正方形。 ![Fibonacci Spiral](https://upload.wikimedia.org/wikipedia/commons/2/2e/FibonacciSpiral.svg) ## References - [Wikipedia](https://en.wikipedia.org/wiki/Fibonacci_number)