上L層樓梯有幾種上法？

某樓梯有L層台階，上樓梯可以一次邁一層，也可以一次邁兩層。那麼走完這L層台階共有幾種走法？

用遞迴的思路分析：

1.如果只有一層樓梯，那麼自然只有一種走法。
2.如果有兩層樓梯，那麼有兩種走法。（一種是一次邁一層，另一種是一次把兩層全邁上去）
3.如果有L層樓梯，那麼，先走一層，剩下的層數的走法數。加上先走兩次，剩下的層數的走法數的和。就是L層的總共走法。

於是假設存在某函數f(x)，參數x展示層數，傳回值是走x層的總共走法數。那麼可以知道：
f(1)=1;               ①
f(2)=2;               ②
f(x)=f(x-1)+f(x-2);   ③

綜合1,2,3。遞迴函式就可以寫出來了。

C#實現：        static void Main(string[] args)
        {
            int l=0;
            while(true)
            {
                Console.Write("L=");
                string str = Console.ReadLine();
                l = int.Parse(str);
                if (l == 0) break;
                Console.WriteLine(CalcStairs(l));
            }
        }
        static int CalcStairs(int L)
        {
            if (L == 1)
                return 1;
            if (L == 2)
                return 2;
            return  CalcStairs(L - 1) + CalcStairs(L - 2);
        }