斐波那契数列

目录

一、题目描述

二、分析

三、代码实现

四、运行结果

一、题目描述

古典问题：有一对兔子，从出生后第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("