问题 L: 用递归函数输出斐波那契数列第n项

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：1450 解决：1159

有这样的一个数列：他的第一项为0，第二项为1，之后的每一项均为前两项之和。即如下数列：0，1，1，2，3，5，8，13...。现在给出一个整数n，请输出这个数列的第n项。

一个整数n，其中1<=n<=30

数列第n项的值。