3073: 递归-斐波那契数列第n项

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

Description

输入n，递归求斐波那契数列的第n项（F(0)=0, F(1)=1）。

Input

个整数n（0 ≤ n ≤ 30）

Output

第n项的值

Sample Input Copy 

6

Sample Output Copy 

8