动物繁殖问题

　

动物繁殖

动物繁殖问题

有一种动物，它出生后两天后就开始以每天一只得速度繁殖，假设有一天，有一只这样的动物（该动物刚出生，从第三天开始繁殖后代），到第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;
}

相关阅读

0/1背包问题

0/1背包问题 文章目录0/1背包问题【问题描述】【问题分析】【算法设计】【算法分析】【问题描述】 给定nnn种物品和一个背包，物品i

用友NC二次开发问题汇总【转】

一、供应链采购订单问题 在采购订单参照请购单时，若选择了10行请购单的记录，采购订单的表体也就显示了10条记录，如何才能实现还可以

最速降曲线问题

设 O, A是高度不同，且不在同一铅垂线上的两定点，y如果不计摩擦和空气阻力，一质点 m在重力作用下从 O点沿一曲线降落至 。A(p,q)

ping ip主机提示Destination host unreachable问题解

ping 出现destination host unreachable的问题一、问题一：虚拟机和主机互ping不通安装了虚拟机,以太网选的是默认的桥接,可安装完

面试问题如何预防csrf攻击

CSRF 的全称是“跨站请求伪造”，而 XSS 的全称是“跨站脚本”。看起来有点相似，它们都是属于跨站攻击——不攻击服务器端而攻击正常