Problem2181--斐波那契数列第n项

2181: 斐波那契数列第n项

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 153  Solved: 117
[Status] [Submit] [Creator:]

Description

斐波那契数列的前10项为:1,1,2,3,5,8,13,21,34,55,……

其中,除了前2项均为1以外,其余各项均为其前两项之和。

求斐波那契数列的第n项。

Input

一个整数 n(1 ≤ n ≤ 20)。

Output

输出一个整数,表示斐波那契数列的第 n 项。

Sample Input Copy

6

Sample Output Copy

8

Source/Category

 python