Fibonacci数列基础
问题描述 主要讲一下fibonacci数列的基础。思路斐波那契数列(Fibonacci sequence),又称黄金分割数列。指的是这样的一个数列0、1、1、2、3、5、8、13、21、34……。这个数列从第三项开始,每一项都是前两项的和。其递归公式如下: F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)显然,这是一个线性递推数列。可以用递推或者递归的