有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？请编程实现。

#include <iostream>
using namespace std;
int main()
{
int N;
cin>>N;
__int64 array[1024];
memset(array,0,1024);
while (N--)
{
int sum=0;
cin>>sum;
array[2]=1;
array[1]=1;
for(int index=3;index<=sum;index++)
{
array[index]=array[index-1]+array[index-2];
}
cout<<array[sum]<<endl;
}
system("pause");
return 0;
}