一个人上楼,他有两种走法,走一阶或走两阶,问他上N阶楼梯有几种走法?

#include "stdafx.h"

 int f(int n)
 {  
  if(n==1)
  {
     return 1; 
  }
  else if(n==2)
  {
     return 2;
  }
  else
  {
     return f(n-1)+ f(n-2);
  }
 }
int _tmain(int argc, _TCHAR* argv[])
{
	int n;
	while(1)
	{
		printf("请输入n");
		scanf("%d",&n);
		printf("%d\n",f(n));
	}
	return 0;
}

经过阿泽同学的指导，发现上面那个算法不可行，运算时间过长

修改过后如下

// demo2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
double m[100]={0.0};
 double f(int n)
 {  
  if(n==1)
  {
     return 1.0; 
  }
  else if(n==2)
  {
     return 2.0;
  }
  if(m[n]>0)
	  return m[n];
  return  m[n]=f(n-1)+ f(n-2);
 }
int _tmain(int argc, _TCHAR* argv[])
{
	int n;
	while(1)
	{
		printf("请输入n");
		scanf("%d",&n);
		printf("%.0f\n",f(n));
	}
	return 0;
}