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

【题目描述】

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

【输入】

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

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

大家好！

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

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

首先我们肯定要先定义一个自定义函数，里面有一个参数n，代表了我们要输出斐波那契数列的第几项。因为这道题目是需要用递