斐波那契数列

题目描述

青牛最近正在学习斐波那契数列，斐波那契数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项等于前面两项之和。现在请帮助青牛计算出斐波那契数列的第n项，通过递归函数实现。

输入格式

输入一个正整数 n。

输出格式

输出斐波那契数列第 n 项，其中第 1、2 项分别为 0、1。

样例

1

0

来源

BJSC