fib在c语言中为斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
从第二项开始，每个偶数项的平方都比前后两项之积多1，每个奇数项的平方都比前后两项之积少1。
如：第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1，第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 1。
（注：奇数项和偶数项是指项数的奇偶，而并不是指数列的数字本身的奇偶，比如从数列第二项 1 开始数，第 4 项 5 是奇数，但它是偶数项，如果认为 5 是奇数项，那就误解题意，怎么都说不通）
证明经计算可得：
扩展资料：
斐波那契数列的整除性与质数生成性
每4个连续的数中有且只有一个被 3 整除，
每5个连续的数中有且只有一个被 5 整除，
每6个连续的数中有且只有一个被 8 整除，
每7个连续的数中有且只有一个被 13 整除，
每8个连续的数中有且只有一个被 21 整除，
#includeint
fib(int
n)//递归函数
{
//斐波那契数列算法
if(n==1||n==2)
return
1
return
fib(n-1)+fib(n-2)
}
int
main()
{
int
n
scanf("%d",&n)
printf("%d\n",fib(n))
return
0
}
