fib在c语言中是什么意思?

fib在c语言中是什么意思?,第1张

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 整除,

#include <stdio.h>

int f(int)int f(int n)

{

if(n==0) return 0

if(n==1) return 1

else return f(n-1)+f(n-2)

}void main()

{

int m,n,i

int temp

printf("请输入m和n: ")

scanf("%d%d",&m,&n)printf("满足要求的结果为 :\n")

for(i=0i++)

{

temp=f(i)

if(temp>m)

{

if(temp<n)

{

printf("%d",temp)

}

else

return

}

}

}


欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/yw/11046326.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-05-13
下一篇2023-05-13

发表评论

登录后才能评论

评论列表(0条)

    保存