1028: 菲波拉契数列

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：760 Solved：348

Description

求菲波拉契数列第n项。

第0项a0=0，接着a1=1，a2=a1+a0，a3=a2+a1，……

提示：an=an-1+an-2

Input

输入一个正整数n（n<30）

Output

输出an的值

Sample Input Copy 

3

Sample Output Copy 

2

Source/Category

加入题单

算法标签：