Problem B: 递推-母牛

Problem B: 递推-母牛

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 104  Solved: 60
[Status] [Submit] [Creator:]

Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？


备注: 第一年,母牛不生小牛

Input

输入为一个整数n（1<=n<=50）

Output

输出仅一个数，为第n年母牛的只数

Sample Input Copy 

5

Sample Output Copy 

6
[Submit][Status]