信息学奥赛一本通C++语言——1159：斐波那契数列

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

【输入】
一个正整数n,表示第n项。

【输出】
第n项是多少。

【输入样例】
3
【输出样例】
1

#include<iostream>
using namespace std;
int recursive(int n);//函数：计算斐波那契数列，参数：第n项
int main() {
	int n;
	cin>>n;
	cout<<recursive(n)<<endl;//调用函数，输出第n项
	return 0;
}
int recursive(int n) {
	if(n==1)return 0;//n=1，第1项，返回0
	if(n==2)return 1;//n=2，第2项，返回1
	return recursive(n-1)+recursive(n-2);//n>=3,第n项,返回前两项第n-1项、第n-2项的和
}