斐波那契数列（附加题）
| 成绩 | 100 | 开启时间 | 2016年05月20日 星期五 10:45 |
| 折扣 | 0.8 | 折扣时间 | 2016年05月20日 星期五 10:45 |
| 允许迟交 | 是 | 关闭时间 | 2016年05月20日 星期五 10:45 |
| 输入文件 | f.in | 输出文件 | f.out |
【题目描述】斐波那契数列
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21… 这个数列从第三项开始，每一项都等于前两项之和。试用递归算法求第Ｎ（Ｎ不超过5０）项的值。
【输入格式】
标准输入，一个整数Ｎ。
【输出格式】
标准输出，第Ｎ项的值。
【输入样例】
２
【输出样例】
１