（未AC）洛谷 P1255 数楼梯

题目描述

楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。

编一个程序，计算共有多少种不同的走法。

输入格式

一个数字，楼梯数。

输出格式

输出走的方式总数。

输入输出样例

输入

4

输出

5

说明/提示

• 对于 60% 的数据，N≤50；
• 对于100% 的数据，1≤N≤5000。

涉及算法： 高精度、递推、斐波那契数列

---

第一版代码（未AC:40分）

#include <iostream>
#include <cstdio>
using namespace std;
int a[1000000];

int main()
{
	int n,i;
	scanf("%d",&n);
	
	for(i=2;i<=n;++i)
	{
		a[0]=1;
		a[1]=1;
		a[i]=a[i-1]+a[i-2];
	}
	printf("%d",a[n]);
	return 0;
}

 测试结果：

 问题：没有使用高精度