用数组来处理计算斐波那契数列的前20个数(C语言) |
您所在的位置:网站首页 › C语言斐波那契数列前20个数 › 用数组来处理计算斐波那契数列的前20个数(C语言) |
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 题目:实验目的与要求:掌握一维数组的定义、初始化及其引用方法,掌握使用循环结构处理一维数组的程序设计方法。 斐波那契数列为: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 |