用数组来处理计算斐波那契数列的前20个数(C语言)

您所在的位置:网站首页 C语言斐波那契数列前20个数 用数组来处理计算斐波那契数列的前20个数(C语言)

用数组来处理计算斐波那契数列的前20个数(C语言)

2024-07-14 12:36| 来源: 网络整理| 查看: 265

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

题目:

实验目的与要求:掌握一维数组的定义、初始化及其引用方法,掌握使用循环结构处理一维数组的程序设计方法。

斐波那契数列为:1、1、2、3、5、8、13……,其有如下特点:第1、2两个数为1、1。从第3个数开始,该数是其前面两个数之和。即:f[0]=1;f[1]=1;f[n]=f[n-1]+f[n-2](n≥3);

这是一个有趣的古典数学问题:有一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有的兔子都不死,问每个月的兔子总数是多少?

用表6-1表示兔子的繁殖规律。

表6-1兔子的繁殖规律

第几个月

小兔子对数

中兔子对数

老兔子对数

兔子总数

1

1

0

0

1

   2

0

1

0

1

   3

1

0

1

2

4

1

1

1

3

5

2

1

2

5

6

3

2

3

8

7

5

2

5

13

注:不满1个月的为小兔子,满1个月不满2个月的为中兔子,满3个月以上的为老兔子。

以上的兔子总数就是斐波那契数列,为1,1,2,3,5,8,13……

代码: #include int main() { int n,f[20]; f[0]=f[1]=1; printf("%d\n%d\n",f[0],f[1]); for(n=2;n


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3