斐波那契数列

1. 定义

斐波那契数列(Fibonacci Sequence)的定义如下:

F0=0,F1=1,Fn=Fn1+Fn2,n2 F_0 = 0,\, F_1 = 1,\, F_n = F_{n-1} + F_{n-2},\,n \geqslant 2

该数列的值如下:

0,1,1,2,3,5,8,13,21, 0,\,1,\,1,\,2,\,3,\,5,\,8,\,13,\,21,\,\cdots