keda P0065 递归-爬楼梯

题目描述：

楼梯有N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。

样例数据：

样例输入：

4

样例输出：

5

大佬的思路：

CODE：

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