0%

斐波那契数列是一系列的数字,除了第一个和第二个之外的任何数字都是其前两个数之和:

0, 1, 1, 2, 3, 5, 8, 13, 21, …

序列中第一个斐波那契数的值是0。第四个斐波那契数的值是2。因此,要得到序列中任意斐波那契数n的值,可以使用以下公式

fib(n) = fib(n - 1) + fib(n - 2)
阅读全文 »