灰太狼的美梦

灰太狼的美梦

测试数据来自 wjszez/1656

【问题描述】
传说有一种母羊,从出生第四年起每年会生一头小母羊。灰太狼听说后做了个美梦,梦中他买到这样的一种羊(因为老是抓不到羊,他想养羊,想疯了居然做起了白日梦),他在计算在第一年买到了一头当年刚出生的小母羊第N年时他有几头母羊,可是直到梦醒时分他也没算出来,会计算机编程的你可怜下灰太狼吧,帮他计算下母羊的数量吧!

【输入】
输入文件dream.in只有一行,包含一个整数N(1≤N≤200,假设这种母羊寿命很长,在200年内不会死亡)。

【输出】
输出文件dream.out只有一行,一个整数,表示第N年时母羊的数量。

【输入输出样例】
dream.in
4

dream.out
2

信息

ID
2066
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者