3491 - 高兴的杰克

不知杰克前世积了什么德,上帝赐予他一头神奇的母牛,这头母牛每 5 个月都会产下一头小母牛,每头小母牛
5 个月后都会产下一头小母牛,第 1 个月杰克只有一头小母牛,第 5 个月杰克就有了两头母牛,请帮杰克算算
第 25 个月杰克有多少头母牛。

题目输入

题目输出

一个整数

输入/输出样例

题目输入


                

题目输出


                

C++解答

#include<cstdio>
#include<cctype>
#include<cstring>
#include<iostream>
#include<cmath>
#define For1( i, a, b ) for( int i = a; i <= b; i++ )
#define For2( i, a, b ) for( int i = a; i >= b; i-- )
using namespace std;

int f[20] = { 1, 1, 1, 1, 1 };
int main()
{
    //freopen("in.txt", "r", stdin);
    For1( i, 5, 25 ) f[i] = f[i - 1] + f[i - 4];
    printf( "%d\n", f[25] );
    return 0;
}

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题