100经典算法之（一）---Fibonacci Numbers

最新推荐文章于 2021-08-26 23:08:44 发布

Yloh

最新推荐文章于 2021-08-26 23:08:44 发布

阅读量1.2k

点赞数

分类专栏： 100经典算法文章标签： C语言

本文链接：https://blog.csdn.net/qq_35392049/article/details/78795050

版权

本文介绍了一个经典的编程问题，通过分析兔子繁殖规律引入斐波那契数列。利用C语言编写程序，计算每个月兔子的总数，展示如何用代码实现斐波那契序列。

摘要由CSDN通过智能技术生成

题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析：兔子个数为斐波那契数列，1 1 2 3 5 8 13 ………

程序如下：

                             //数组法
#include <stdio.h>
#define N 50                 //宏定义
int main()                           
{                                    
    int array[N];            //装每月兔子个数的数组
    int i,month;             //i为循环变量
    printf("请输入月份:");
    scanf(