斐波那契数

斐波那契数（意大利语：Numero di Fibonacci），貤翻译成菲波拿契数、菲波那西数、斐波那契数、黄金分割数，是意大利数学家斐波那契来勒伊个书《算盘书》里向提出个。数学浪向，斐波那契数用递归个方式来定义：

• $F_0=0$
• $F_1=1$
• $F_n=F_{n-1}+F_{n-2}$（$n\geqq 2$）

用文字来讲，就是斐波那契数列由0搭1开始，后头个斐波那契数就是前两個数相加得出个。排了一道就叫斐波那契数列。