斐波那契数列 递归

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

  

posted @ 2023-11-04 09:33  王ys  阅读(3)  评论(0编辑  收藏  举报