0
点赞
收藏
分享

微信扫一扫

(未AC)洛谷 P1255 数楼梯

林肯公园_97cc 2022-05-02 阅读 70
c++

题目描述

楼梯有 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;
}

 测试结果:

 问题:没有使用高精度

举报

相关推荐

0 条评论