@[TOC](Java Python C实现经典问题之爬楼梯)、
爬楼梯问题:
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢
int calculate(int n){
if (n == 1){
return 1;
}else if (n == 2){
return 2;
}else{
return calculate(n-1)+calculate(n-2);
}
}
斐波那契数列问题:
1 1 2 3 5 8 13 21 34 55 89 。。。。。。
int calculate(int n){
if (n>0 && n <= 2){
return 1;
}else{
return calculate(n-1)+calculate(n-2);
}
}