递归数列项

本题属于第 14 天“全范围交叉复习”训练，考查 递归基础。这是螺旋复习中的综合巩固题，不需要使用课程范围外的算法。

输入格式

输入项数 n。

输出格式

输出从 0、1 开始的斐波那契数列第 n 项。 除题目要求外不要输出额外提示文字。

样例

8

21

数据范围

0 <= n <= 30，数列定义为 F(0)=0、F(1)=1。