阶梯问题

有一个楼梯，100级台阶，然后，你从最下面开始往上走。你的任意一步，可以跨2级台阶，也可以跨1级台阶。请问，从地面到第100级台阶，有多少种走法？

 

#include "iostream"
#include "time.h"
using namespace std;

int Total_ways(int n)
{
 if(n<=2)
  return n;
 else
  return Total_ways(n-1)+Total_ways(n-2);
}

int main()
{
 int n,way;
 clock_t start;
 cout<<"Please input the number of steps:";
 cin>>n;

 start=clock();
    way=Total_ways(n);
 cout<<n<<" stairs have "<<way<<" ways to go!"<<endl;
 cout<<"running time is:"<<clock()-start<<endl;

  return 0;
}