关于C语言中的fibonacci问题!!!

来源:百度知道 编辑:UC知道 时间:2024/05/28 14:21:50
这个用来干什么的???有什么功能???
对了 lower-cease upper-cease 这个又是什么意思??
以及怎么写程序??

这可是一个自然界非常奇妙的数列,但是她的形式又是如此的简捷。这个数列是这样定义的:
定义
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