动物繁殖问题

动物繁殖问题

有一种动物，它出生后两天后就开始以每天一只得速度繁殖，假设有一天，有一只这样的动物（该动物刚出生，从第三天开始繁殖后代），到第N天，共有多少只？

Input Description

一个正整数N

Output Description

到第N天的动物数目

Sample

INPUT 

4

OUTPUT 

3

Hint

我们思考第N天的兔子是如何来的，首先第N-1天的兔子都会存活到第N天，并且不会繁殖 第N-2天的兔子都会在第N天繁殖，所以我们可以得到一个递推公式：
（假设第N天的兔子为F（N）） F（N） = F(N-1) + F(N-2) ;

示例代码：

#include"stdio.h"
#define MAX 100
int main()
{
    int N,arry[MAX];
    scanf("%d",&N);
    arry[1] = 1;
    arry[2] = 1;
    for(int i = 3;i <= N;i++)
        arry[i] = arry[i-1] + arry[i-2];
    printf("%d",arry[N]);
    return 0;
}