[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
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.1ms with 1 query(s).