递归与分治 跳台阶
一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
#include <iostream>
using namespace std;
int fact(int n){
if(n>2){
return fact(n-1)+fact(n-2);
}else if(n==2){
return 2;
}else if(n==1){
return 1;
}
}
int main(){
int n;
scanf("%d",&n);
printf("%d",fact(n));
}