Start: Jul, 17, 2021 21:00:00
Practice Set | CZ8S
End: Nov, 18, 2021 01:00:00
Time elapsed:
Time remaining:

CZ8S312兔子有几只 2874

Time Limit:  1 s      Memory Limit:   256 MB
Submission:273     AC:55     Score:0

Description

斐波那切数列问题。假设某人买了一对小兔子,这对小兔子从第三个月开始,每个月都会生一对小兔子,而所有的小兔子到了第三个月又会每个月生一对小兔子。问:第n1 <= n <= 90)个月会有多少对小兔子?

Input

输入一个n(1<= n <= 90)

Output

输出一行显示有多少对小兔子

Samples

input
3
output
2