N层楼梯上楼方式总数

有N层楼梯，每次只能上1层或2层，求一共有多少种上楼的方式。

思路：最后一次上楼，可以是上1层，也可以是上2层，则F(N)=F(N-1) + F(N-2)，类似斐波那契数列就很明显了。

F(1)=1;

F(2)=2.

int F(int n)

{

    if(n<=0)

        return(0);

    else if (n==1)

        return(1);

    else if(n==2)

        return(2);

    else

        return(F(n-1)+F(n-2));

}