一解:

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

二解:

#include<iostream>
using namespace std;
int sl(int N){
	if(N==1){
		return 0;
	}
	if(N==2||N==3){
		return 1;
	}
	if(N>=4){
		return sl(N-1)+sl(N-2);
	}
}
int main(){
	int N;
	cin>>N;
	cout<<sl(N);
	return 0;
}//By Gax

发表评论

邮箱地址不会被公开。