斐波那契数列

1.假如一个人上楼梯，一次要么跨1个台阶，要么跨2个台阶，请问到到达第n个台阶，有多少种方法？

好像很无解啊，从后往前想，如果要想到达n，要么到达n-1，要么到n-2, 

An = An-1 + An-2 (1和2 和 n是一体的，不能相加，我好像打不出数列的那种形式)

极限是黄金分割比 0.618...