当前位置：网站首页>斐波那契数列

斐波那契数列

2022-04-21 12:41:00 【杨雄xiong.yang】

一、题目描述

二、分析

三、代码实现

四、运行结果

一、题目描述

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

二、分析

这个题目看起来很复杂，但是当它前几个月兔子对数个数列举出来：1 1 2 3 5 8 13 …，我们就能发现从三个月开始，兔子对数等于前两个月兔子对数的总和。

三、代码实现

#include <stdio.h>

int main()
{
    int n = 0;
    int i = 0;
    int x = 1; //上上个月的兔子对数
    int y = 1; //上一个月的兔子对数
    int z = 1; //当前月的兔子对数
    printf("请输入N\n");
    scanf("%d", &n);
    for(i = 3; i <= n; i++)
    {
        z = x + y;
        x = y;
        y = z;  //更新前一个月和前两个月的兔子对数
    }
    printf("第%d个月时兔子总数为%d\n", n, z * 2);
    return 0;
}