信息学奥赛一本通1159：斐波那契数列

【题目描述】

用递归函数输出斐波那契数列第n项。0, 1，1，2，3，5，8，13……

【输入】

一个正整数n,表示第n项。

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

大家好！

今天我们来看信息学奥赛一本通刷题网站的1159题：斐波那契数列；下面是网站链接：信息学奥赛一本通（C++版）在线评测系统

这道题要求我们输入一个数字，我们就先假设为n， 然后再输出在斐波那契数列中第n项的值  比如输入3输出的就是1 （有一点我需要说一下，就是这道题它的样例是按照以0开头的斐波那契数列来写的，所以我们在编程的时候也要按照样例的格式来写）

首先我们肯定要先定义一个自定义函数，里面有一个参数n，代表了我们要输出斐波那契数列的第几项。因为这道题目是需要用递归来写，所以我下面的代码是写的递归形式。然后呢，递归第一步要分析正常是我们是怎么做的，第二步是设置递归出口的判断条件，第三步是设置出口的操作，表示不再递归了。所以把这套“递归三部曲”套路套到这道题上，自定义函数的部分就出来了。代码如下：

long