Problem1497--递推-母牛

1497: 递推-母牛

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 20
[Status] [Submit] [Creator:]

Description

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


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

Input

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

Output

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

Sample Input Copy 

5

Sample Output Copy 

6

Source/Category

 提高C  
[Submit] [Status]