N层楼梯上楼问题

时间限制：一秒 

题目描述：

N层楼梯上楼问题：一次可以走两阶或者一阶，问有多少种上楼方式（要求采用非递归）

输入：输入包括一个整数N，（1<=N<=90)

输出：输出上楼方式的个数。

#include<stdio.h>
int main(){
	int N;
	long long get[91];
	get[1]=1;
	get[2]=2;
	for(int i=3;i<91;i++){
		get[i]=get[i-1]+get[i-2];
	}
	while(scanf("%d",&N)!=EOF){
			printf("%lld\n",get[N]);
	}
	return 0;
}