【题目描述】
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
#include<iostream>
using namespace std;
int fei(int);
int main(){
int n;
cin>>n;
cout<<fei(n-1);
return 0;
}
int fei(int n){
if(n==0||n==1)return n;
return fei(n-1)+fei(n-2);
}