养兔子

最新推荐文章于 2021-11-22 16:46:15 发布

原创最新推荐文章于 2021-11-22 16:46:15 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

递推专栏收录该内容

5 篇文章

订阅专栏

养兔子

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

测试数据包括多组，每组一行，为整数n(1≤n≤90)。
输入以0结束。

Output

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

Sample Input

1
2
0

Sample Output

1
2

Hint

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

Source

     majia
     
      01#include <stdio.h>

      02int main ()

      03{

      04    int n , i ;

      05    long long f[91];

      06    while(~scanf("%d" , &n) &&n)

      07    {

      08        f[1]= 1;

      09        f[2] = 2;

      10        for (i = 3 ; i <= n ; i++)

      11        {

      12            f[i] = f[i-1] + f[i-2];

      13        }

      14        printf("%lld\n" , f[n]);

      15    }

      16    return 0;

      17}