递归解决爬华山方法种类问题

Question

华山1200阶台阶，一次一步或者一次两步，问一共有多少种走法？

Answer 1

#include<iostream>
long kindnum(int num)//返回方法数
{
    if(num==1)//1级返回1种方法
        return 1;
    else if(num==2)//2级返回2种方法
        return 2;
    else
        return kindnum(num-1)+kindnum(num-2);//3级以上
}
void main()
{
    std::cout<<kindnum(40);
    std::cin.get();
}