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;