2826: 【例48.1】 斐波那契数列
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：17
题目描述
输出斐波那契数列第$n$项。$0$，$1$，$1$，$2$，$3$，$5$，$8$，$13$……
输入
一个正整数$n$,表示第$n$项。
输出
第$n$项是多少。
样例输入 复制
4样例输出 复制
2提示
“斐波那契数列”的特点是：从“第3项”开始，“每一项”都等于“前两项之和” 。
使用递归：
#include<bits/stdc++.h>
using namespace std;
int fib(int x) {
if (x==1) return 0;
else if(x==2) return 1;
else return fib(x-2)+fib(x-1);
}
int main(){
int n;
cin>>n;
cout<<fib(n);
return 0;
}