斐波那契数列 (Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。
【兔子繁殖问题】
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?
核心通项公式:F(n)=F(n-1)+F(n-2)。
数列特点:1 1 2 3 5 8 或 0 1 1 2 3
求Fibonacci(斐波那契)数列前40个数
递归
#include <stdio.h>
int fib(int n)
{
if (n <= 2)
{
return 1;
}
else
{
return fib(n - 1) + fib(n - 2);
}
}
int main()
{
for (int i = 1; i < 20; i++)
{
printf("斐波那契数列第%d项为: %d\n", i, fib(i));
}
return 0;
}
循环
#include <stdio.h>
int main()
{
int f1 = 1, f2 = 1, f3;
int k = 0; //控制换行
for (int i = 1; i <= 40; i++,k++)
{
if (k % 5 == 0)printf("\n");
printf("%12d", f1);
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
}
数组
#include <stdio.h>
int main()
{
int fab[40] = { 1,1 };
int i;
for (i = 2; i < 40; i++)
{
fab[i] = fab[i - 2] + fab[i - 1];
}
for (i = 0; i < 40; i++)
{
if (i % 5 == 0)printf("\n");
printf("%12d", fab[i]);
}
printf("\n");
return 0;
}
求Fibonacci(斐波那契)数列指定项
//递归法实现斐波那契数列问题求解
#include<stdio.h>
int fib(int n)
{
if (n <= 2)
{
return 1;
}
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n;
scanf("%d", &n);
int ret = fib(n);
printf("%d\n", ret);
return 0;
}
#include <stdio.h>
int main()
{
int i, n, t1 = 1, t2 = 1, f3;
int k = 0;
printf("输出几项: ");
scanf("%d", &n);
printf("斐波那契数列: \n");
for (i = 1; i <= n; ++i, k++)
{
if (k % 5 == 0)printf("\n"); //控制换行
printf("%12d ", t1);
f3 = t1 + t2;
t1 = t2;
t2 = f3;
}
return 0;
}