1205::N阶楼梯上楼问题

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

 

posted @ 2012-04-13 00:52  dupuleng  阅读(90)  评论(0)    收藏  举报