| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1373
母牛生小牛
Time Limit: 1000ms
Memory Limit: 65536kb Description
假设一头母牛从出生后，每两年可以生下一头母牛，即在第二年和第四年分别可产下一头母牛，第五年将会死去。假设现在有一头母牛，N年后总共有多少头母牛？
Input
本题有多组数据。每组数据只有一个整数N，表示第N年，独占一行。(1≤N≤50)
Output
对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量
Sample Input
1 4 5 20 Sample Output
1 4 3 178 |