爬楼梯问题（递归实现），斐波那契问题

@[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);
        }
    }