算法基础 递归---上台阶

题目
假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1级或者 2级，那么你有多少种方法爬到楼梯的顶部？

输入格式
第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。

输出格式
输出爬到楼梯顶部的方法总数。

样例输入
5

样例输出
8

思路：
用递归将问题分解成子问题进行求解
例如楼梯一共有3级，可以每一次都走一级，或者一次走一级，一次走两级，一次走两级，一次走一级，一共三种方法
分成了两类，可以第一步走一级，也可以第一步走两级
n级台阶走法=先走一级，n-1级台阶走法+先走两级，n-2台阶的走法
f(n)=f(n-1)+f(n-2)
边界条件：
n<0  0
n=0  1

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