九度OJ题目1205：N阶楼梯上楼问题

题目1205：N阶楼梯上楼问题

时间限制：1 秒

内存限制：128 兆

特殊判题：否

题目描述：

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

输入：

输入包括一个整数N,(1<=N<90)。

输出：

可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。

样例输入：

4

样例输出：

5

来源：

2008年华中科技大学计算机保研机试真题 

 

#include <stdio.h>
long long f[91];
int main(){
	f[1]=1;
	f[2]=2;
	for(int i=3;i<=90;i++){
		f[i]=f[i-1]+f[i-2];
	}
	int n;
	while(scanf("%d",&n)!=EOF){
		printf("%lld\n",f[n]);
	}
	return 0;
}
/************************************************************** 
    Problem: 1205 
    User: zpy
    Language: C++ 
    Result: Accepted 
    Time:0 ms 
    Memory:1020 kb 
****************************************************************/