当N等于0时 表示没有台阶 对应的走楼梯方法应该是1种 （不迈步） 当N等于1时 表示只有一阶台阶 对应的走楼梯方法是1种 （迈一步) 当N大于等于2时 由于只能迈一步（由第N-1台阶迈）或者迈两步（由第N-2台阶迈） 所以走到第N级台阶的方法数根据加法原理有 走到第N-1级台阶方法数加上走到第N-2级台阶方法数 所以有f(n)=f(n-1)+f(n-2) 发现规律遵循斐波那契数列 只是数比较大超出了longlong范围 可以用数组来记录答案 可是样例答案中 N=0时输出为0