天勤OJ 题目1156: N阶楼梯上楼问题

题目描述

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

 

输入

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

 

输出

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

 

样例输入

6

 

样例输出

13

 

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

 

来源

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

 

/*********************************
*   日期：2013-2-21
*   作者：SJF0115
*   题号: 天勤OJ 题目1156: N阶楼梯上楼问题
*   来源：http://acmclub.com/problem.php?id=1156
*   结果：AC
*   来源：2008年华中科技大学计算机研究生保研机试真题
*   总结：超出int范围
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

long long int array[91];

int Step(){
	array[0] = 0;
	array[1] = 1;
	array[2] = 2;
	for(int i = 3;i < 91;i++){
		array[i] = array[i-1] + array[i-2];
	}
	return 0;
}
int main()
{
	int n;
	Step();
	while(scanf("%d",&n) != EOF){
		printf("%lld\n",array[n]);
	}
	return 0;
}