c问题,fibonacci数列.

来源：百度知道 编辑：UC知道 时间：2024/05/12 17:15:15
求fibonacci数列中大于t(t>3)的最小的一个数,其中fibonacci数列定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
当t=1000时,值为1597.

fibonacci数列.是什么数列?
上面式子又是什么意思?怎么理解?

这可是一个自然界非常奇妙的数列，但是她的形式又是如此的简捷。这个数列是这样定义的：
定义
Fibonacci数列F(n)是由下面的正整数组成的序列：
它的第一项(n=1)和第二项为1,即F(1)=f(2)=1
其后的每一项为前两项的和，即F(n) = F(n-1)+F(n-2), 其中n >= 3

有的时候也在上面的定义中补上F(0)=0，把递归定义往前推一步，这就是你上面的式子：
定义Fibonacci数列F(n)是由下面的自然数组成的序列：
F(0)=0， F(1)=1，
F(n) = F(n-1)+F(n-2), n >= 2