重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
fib他是写了一个函数--FIBONACCI函数
成都创新互联是网站建设技术企业,为成都企业提供专业的成都网站建设、成都网站制作,网站设计,网站制作,网站改版等技术服务。拥有十余年丰富建站经验和众多成功案例,为您定制适合企业的网站。十余年品质,值得信赖!
它是一个递归函数
不懂可以去百度上搜一下
这个你可以看懂吧?
Fib(int n)
{
if(n=2)
return 1;
else
return Fib(n-1)+Fib(n-2);
}
你取 n=4,则return Fib(3)+Fib(2) -- Fib(3)=Fib(2)+Fib(1) -- Fib(2)=1 Fib(1)=1
-- Fib(3) = 2 所以n=4时,返回的值就是 3,它就是一种递归的算法,老师也是教你们学习递归用的,斐波那契函数。
fib在c语言中为斐波那契数列,又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。
从第二项开始,每个偶数项的平方都比前后两项之积多1,每个奇数项的平方都比前后两项之积少1。
如:第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1,第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 1。
(注:奇数项和偶数项是指项数的奇偶,而并不是指数列的数字本身的奇偶,比如从数列第二项 1 开始数,第 4 项 5 是奇数,但它是偶数项,如果认为 5 是奇数项,那就误解题意,怎么都说不通)
证明经计算可得:
扩展资料:
斐波那契数列的整除性与质数生成性
每3个连续的数中有且只有一个被 2 整除,
每4个连续的数中有且只有一个被 3 整除,
每5个连续的数中有且只有一个被 5 整除,
每6个连续的数中有且只有一个被 8 整除,
每7个连续的数中有且只有一个被 13 整除,
每8个连续的数中有且只有一个被 21 整除,
1、fib是斐波那契数列的意思。
2、著名的fibonacci数列,定义如下
f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n2
用文字来说,就是斐波那契数列由
和
1
开始,之后的斐波那契系数就由之前的两数相加.首几个斐波那契系数是:
0,1,1,2,3,5,8,13,21