斐波那契数列（C++）

Description
斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序

Input
输入一个数字N，N<=35

Output
如题

Sample Input

6

Sample Output

5

HINT

这是一道简单的递归题，递归式很明显是js(a)=js(a-1)+js(a-2)，有了递归式就十分好做了，下面看代码：

#include <bits/stdc++.h>
using namespace std;
int js(int n) {
   
   
	if(n==1) {
   
   
		return 0;
	}
	if