Start: Aug, 05, 2019 09:00:00
2019暑期社会实践课后题day9
End: Aug, 18, 2019 00:00:00
Time elapsed:
Time remaining:

老牛生小牛 1505

Time Limit:  1 s      Memory Limit:   32 MB
Submission:4     AC:3     Score:0

Description

设有一对牛(一公一母),从出生第四年起每年生一对牛(一公一母),按此规律,第N年时有几对牛?

Input

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

Output

第N年时牛的对数

Samples

input
5
output
3