曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1105: 斐波那契数列求第n项

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：281 Solved：14
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。
以上就是斐波那契数列。



Input

输入一个整数n（n<=30），表示求斐波那契数列的第n项。

Output

一个整数，表示斐波那契数列第n项的值。

Sample Input Copy 

4

Sample Output Copy 

2

Source/Category