【问题描述】

斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。

【输入格式】

输入所求的项数。

【输出格式】

输出数据项的值。

【输入样例】

10

【输出样例】

34