设计一个递归函数，求出斐波那锲数列的任意第n项。主函数中输入一个数n,调用定义的递归函数后，输出第n项的值。 注：斐波那锲数列的第1项为0，第2项为1。 输入输出样例： 5 （注：运行时的输

设计一个递归函数，求出斐波那锲数列的任意第n项。主函数中输入一个数n,调用定义的递归函数后，输出第n项的值。
注：斐波那锲数列的第1项为0，第2项为1。

输入输出样例：
5 （注：运行时的输入）
3 （注：运行时的输出）

#include 
int fibo(int m){
	     if(m==1)return 0;
		 else if(m==2)return 1;
		 else return fibo(m-1)+fibo(m-2);
}
int main(){
	int n;
	scanf("%d",&n);
	printf("%d",fibo(n));
	return 0;
}