3.2-递归-爬楼梯

#include<iostream>
int stairs(int n);
using namespace std;
int main(){
	int N;
	cin >> N;
	int num;
	num = stairs(N);
	cout << N << " = " << num << " ways.";
	cin.get();
	cin.get();
}
int stairs(int n){
	int num;
	if (n ==1)
		return num =1;
	if (n ==2){
		return num = 2;
	}
	else
	{
		num = stairs(n - 1) + stairs(n - 2);
		return num;
	}
}