Question

c问题,fibonacci数列.

Answer 1

分类: 电脑/网络 >> 程序设计 >> 其他编程语言
问题描述:

求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