斐波那契序列计算器

由前两个数字相加的和形成的一个数列(除第一个和第二个数外)被称为斐波那契序列。这些数字通常以0或1开始,数列如下:0,1,1,2,3,5,8,13......输入斐波那契数列必须生成的第n项,计算器将会为您提供斐波那契序列至第n项。

斐波那契数列计算

公式:

F(0)=0; F(1)=1; F(n) = F(n-1) + F(n-2), n>1

斐波那契序列是以印度数学家斐波那契命名的,他在1202年在他的著作《算盘书》中介绍了该序列。然而,该数列在印度数学中提及得更早。

例:

对于10的第n项,斐波那契数列是

1 - 0,
2 - 1,
3 - 0+1 = 1,
4 - 1+1 = 2,
5 - 2+1 =3,
6 - 3+2 = 5,
7 - 5+3 = 8,
8 - 8 + 5 = 13,
9 - 13 + 8 = 21,
10 - 21+13 = 34
因此斐波那契数为 0,1,1,2,3,5,8,13,21,34

zh