3491 - 高兴的杰克
不知杰克前世积了什么德，上帝赐予他一头神奇的母牛，这头母牛每 5 个月都会产下一头小母牛，每头小母牛
5 个月后都会产下一头小母牛，第 1 个月杰克只有一头小母牛，第 5 个月杰克就有了两头母牛，请帮杰克算算
第 25 个月杰克有多少头母牛。
Input
Output
一个整数
Examples
Input
Output
Solution 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; }