HZNUOJ

老牛生小牛

Tags:   斐波那契函数的应用  
Time Limit:  1 s      Memory Limit:   32 MB
Submission:1302     AC:650     Score:67.68

Description

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

Input

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

Output

第N年时牛的对数

Samples

input
5
output
3