走楼梯2(爱思创算法三)(期中测试)

前言:

这篇文章还是是为了帮助一些

像我这样的菜鸟

找到简单的题解

我把期中测试的题全写成题解帮助他人

问题描述:

一个楼梯有 n 级，小A同学从下往上走，一步可以跨 2 级，也可跨 3 级。

你的任务：计算小A同学走到每一级楼梯的走法数量，并输出对 10007 求模的结果。

输入格式

第一行：n (1≤n≤105)。

输出格式

输出共 n 行，每行一个整数，第 ii 行为小A同学从平地走到第 ii 级台阶的方法数（对 10007 求模之后的结果）。

样例输入

6

样例输出

0
1
1
1
2
2

问题解析:

这道题用到斐波那切数列

稍微改改就好

完整代码:

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
const int m=1e4+7;
long long a[N];
int main(){
	long long f,i;
	cin>>f;
	a[0]=0;//设置原始台阶走法
	a[1]=1;
	a[2]=1;
	a[3]=1;
	for(i=4;i<=f;i++){
		a[i]=a[i-2]+a[i-3];//只能走2或3步
		a[i]%=m;//数据大如题
	}
	for(i=0;i<f;i++) cout<<a[i]<<endl;
	return 0;
}

AC