斐波那契数列经典应用之兔子繁殖问题

问题描述

此处有一题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？

分析

此题题干乍一看容易被唬住，但先不要慌神；仔细分析一通之后，不难发现该题实际就是一道关于斐波那契数列很基础的算法题：若用F（n）表示第n个月兔子的数目，那么很明显：F（n）= F（n - 1）+ 本月新出生兔子的数量，而本月新出生兔子的数量由题干很容易得到其等于两个月前的兔子数量，即F（n - 2）；综上所述，F（n）=  F(n - 1)  + F（n - 2）。至此，该题斐波那契数列题的本质也就显而易见了。

代码

#include <iostream>
using namespace std;

int main() {
    int n;
    cout<<"n=";
    cin>>n;
    int num[n];
    for(int i = 0; i < n; i++) {
        switch(i) {
            case 0:
            case 1:
                num[i] = 1;
                break;
            default:num[i] = num[i - 1] + num[i - 2];
        }
        cout<<i + 1<<"月兔子数量（对）："<<num[i]<<endl;
    }
	return 0;
}