斐波那契数列公式
指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*),用文字来说,就是斐波那契数列列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。特别指出:0不是第一项,而是第零项,又称黄金分割数列、费波那西数列、费波拿契数、费氏数列
Fn = Fn-1 +Fn-2
问题1: 在斐波那契数列中找到下面的数字2, 3, 5,8, 13,......?
答:斐波那契公式是
Fn = Fn-1 + Fn-2
F9 = F8 + F7
F9 = 13 + 8
F9 = 21
.