Start: Nov, 15, 2015 17:30:00
2015年秋学期《程序设计基础》第一次上机考试
End: Nov, 15, 2015 21:30:00
Time elapsed:
Time remaining:

初探斐波那契数列 1821

Time Limit:  1 s      Memory Limit:   128 MB
Submission:616     AC:231     Score:1

Description

知道大名鼎鼎的斐波那契数列嘛???没事,现在你知道了。斐波那契数列就是一个满足a(n)=a(n-1)+a(n-2)的数列,正宗的斐波那契数列从1开始:1, 1, 2 ,3 ,5 ,8, 13……, 例如,5=2+3,8=3+5,13=5+8。
现在zxd冒出一个想法,要是斐波那契数列不从1,1开始,从2,2开始会怎么样(例如2, 2 ,4 ,6, 10, 16……)?由于他忙着水群了,所以请你来帮忙。

Input

单组数据,给出一个整数n(n<=10)。

Output

输出以2开始的斐波那契数列的第n项。

Samples

input
4
output
6