递归求斐波那契数列的第n项。

【题目描述】

利用递归求斐波那契数列的第n项。

斐波那契数列规律：    0,1,1,2,3,5,8,13……

【输入格式】

一行一个整数 n

【输出格式】

一行一个整数表示斐波那契额数列的第 n 项。

【输入样例】
   7

【输出样例】
   8    

#include <iostream>
	using namespace std;
	int geigei(int n){
 	if (n==0||n==1) return n;
	else return geigei(n-1)+geigei(n-2);
	}
	
	int main(){
	 int n,m;	 
   cin>>m;
	    n=m-1;
	    cout<<geigei(n);
	    
	}