3491 - 高兴的杰克
时间限制 : 1 秒
内存限制 : 128 MB
不知杰克前世积了什么德，上帝赐予他一头神奇的母牛，这头母牛每 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; }