简单递归

#include<iostream>
using namespace std;

int GetNum(int);

int main()
{
	cout<<"请输入一整数:";
	int W;
	cin>>W;
	cout<<GetNum(W)<<endl;
	return 0;
}

int GetNum(int n){

	if(n==1)
		return 9;
	else if(n==2)
		return 3;
	else
		return GetNum(n-1)-GetNum(n-2);
}

 

备注：计算速度慢，估计效率不高.