爬楼梯

题目:有一个人准备开始爬楼梯，假设楼梯有n个，这个人只允许一次爬一个楼梯或者一次爬两个楼梯，请问有多少种爬法？

这个人爬N阶楼梯的方法数=爬N-1阶的方法数+爬N-2阶的方法数

明显是一个递归的形式

中止条件是 爬一阶的楼梯只要一种方法 若阶数小于0 就不算一种方法 返回 0；

#include <iostream>
#include <cstdio>
using namespace std;

int coun=0;

int f(int n)
{
    if(n == 0)
        return 1;
    else if(n == -1)
        return 0;
    else
        return f(n-2) + f(n-1);

}

int main()
{
    int num;
    while(scanf("%d",&num)!=EOF){
    printf("%d\n",f(num));
    }
    return 0;
}