上台阶or斐波那契数列

如果一个人可以一次上一个台阶或者一次上两个台阶，求出如果有n个台阶，则这个人一共有多少种走法？

a) 控制台输入台阶总数n；

b)控制台输出一共多少种走法

#include <iostream>

using namespace std;

long long foo(int N)
{
	if(N==0 || N==1)
		return 1;

	long long *tmp = new long long[N+1];
	tmp[0] = 1;
	tmp[1] = 1;

	for(int i = 2;i<=N;i++)
	{
		tmp[i] = tmp[i-1]+tmp[i-2];
	}

	return tmp[N];
}

int main()
{
	cout<<"Please enter a number:"<<endl;
	int n;

	cin>>n;

	cout<<"The result is: "<<foo(n)<<endl;
	
	getchar();
	getchar();

}