您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168939

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

递推——养兔子

                                                   养兔子

 

Description

一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。

Input

输入为一个整数n(1 ≤ n ≤ 90)。

Output

对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。

Sample

Input 

2

Output 

2

Hint 

数据类型可以用64位整数:long long

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,i;
    long long int f[100];\\这里数据要用long long int,一是题干有要求二是数据范围,在递推的时候,要long long inte-》 lld  long int ->ld
    scanf("%d",&n);

        f[1]=1;
        f[2]=2;
        for(i=3;i<=n;i++)
        {
            f[i]=f[i-1]+f[i-2];
        }
        printf("%d",f[n]);

    return 0;
}

 


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进