求斐波那契数列--递归

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

  

posted @ 2023-11-04 08:45  最后一个还有我  阅读(10)  评论(0)    收藏  举报