Start: Sep, 04, 2024 17:00:00
2024年短学期训练-0828-上午场
End: Sep, 04, 2024 22:00:00
Time elapsed:
Time remaining:

老牛生小牛 1505

Time Limit:  1 s      Memory Limit:   32 MB
Submission：2182     AC：898     Score：20

Description

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

Input

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

Output

第N年时牛的对数

Samples

input
5
output
3