递归递推训练——E

题目要求：

一对成熟的兔子每天能产下一对小兔子，每次生一公一母，每只小兔子的成熟期是1天，小兔子一天后成熟可生小兔子，某人领养了一对成熟的兔子，一公一母，第N天后得到多少对兔子。

题目思路：定义数组a代表成熟母兔子的数量，数组b代表小兔子的数量，每天的小兔子数量等于前一天母兔子的数量，母兔子的数量等于前一天母兔子的数量加上前一天小兔子的数量。第N天得到的兔子数等于第N天母兔子数与小兔子数之和。

细节处理：定义数组a、b、c时定义为长整形，防止数据溢出。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#include<bits/stdc++.h>
using namespace std;
int main()
{   long long a[100],b[100],c[100];
   int n,i,m=0;
    while(cin>>n)
    {
        if(n==0)break;
        a[1]=1;b[1]=0;
        for(i=2;i<n+1;i++)
        {
            b[i]=a[i-1];
            a[i]=a[i-1]+b[i-1];
        }
        c[m]=a[n]+b[n];
       m++; }
        for(i=0;i<m;i++)
    cout<<c[i]<<endl;
    return 0;

感悟：注意定义数组时数组的类型，防止数据溢出。