SDUT 递推 1218 养兔子 母牛的故事

1218养兔子

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

根据题设可知，第一天1对兔子，第二天2对

自第三天开始，每天的对数是前两天的和

即：设数组f[n]

f[n] = f[n-1]+f[n-2];

问题解决

代码如下

#include <stdio.h>
#include <stdlib.h>

int main()
{
     long long int f[91];
    int n;
    int i;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        f[1] = 1;
        f[2] = 2;
            for(i=3; i<=n; i++)
            {
                f[i] = f[i-1]+f[i-2];
            }

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

    }

    return 0;
}


/***************************************************
User name: rj170517李东徽
Result: Accepted
Take time: 0ms
Take Memory: 144KB
Submit time: 2018-06-20 14:07:21
****************************************************/

1243 母牛的故事

Problem Description

有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0< n< 55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。

Sample Input

2
4
5
0

Sample Output

2
4
6

Hint

Source

HDOJ

老板！上纸！

据题：

f[1] = 1;

f[2]=2;

f[3]=3;

f[4]=4;

f[5]=f[1]+f[2]+f[3]=6;

（第一头小牛因为是第二年年初出生所以在第五年起开始生小牛）

f[n=f[n-2]+f[n-3]+f[n-4];

code view：

#include <stdio.h>
#include <stdlib.h>

int main()
{
     long long int f[91];
    int n;
    int i;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        f[1] = 1;
        f[2] = 2;
        f[3]= 3;
        f[4] = 4;
            for(i=5; i<=n; i++)
            {
                f[i] = f[i-2]+f[i-3]+f[i-4];
            }

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

    }

    return 0;
}


/***************************************************
User name: rj170517李东徽
Result: Accepted
Take time: 0ms
Take Memory: 148KB
Submit time: 2018-06-20 14:19:21
****************************************************/