Start: Jul, 08, 2026 11:00:00
2026年短学期训练-0708下午场
End: Jul, 08, 2026 21:00:00
Time elapsed:
Time remaining:

老牛生小牛 1505

Time Limit:  1 s      Memory Limit:   32 MB
Submission：405     AC：298     Score：20

Description

设有一对牛（一公一母），从出生第四年起每年生一对牛（一公一母），按此规律，第N年时有几对牛？

Input

输入一个整数N。(1≤N≤50)

Output

第N年时牛的对数

Samples

input
5
output
3