洛谷P1255

P1255 数楼梯 - 洛谷 | 计算机科学教育新生态

数楼梯

题目描述

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

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

输入格式

一个数字，楼梯数。

输出格式

输出走的方式总数。

样例 #1

样例输入
4

样例输出
5

提示

- 对于 60% 的数据，N <= 50；   
- 对于100% 的数据，1 <=N<=5000。

代码区：

#include<stdio.h>
int n,a[5005]={1},b[5005]={1},c[5005]={1},len=1;
void function(){ //斐波那契数列的高精度求和int jw=0;for(int i=0;i<len;i++){c[i]=a[i]+b[i]+jw;jw=c[i]/10;c[i]=c[i]%10;}if(jw!=0){c[len++]=jw;}for(int i=0;i<len;i++){ //斐波那契数列的结构a[i]=b[i];b[i]=c[i];}
}
int main(){scanf("%d",&n);for(int i=2;i<=n;i++){   //从第二个开始function();}for(int i=len-1;i>=0;i--){ //从个位输出，需要逆序输出printf("%d",c[i]);}return 0;
}

欢迎各位读者提出意见。

（菜菜洛谷奋斗小日记）

#代码具体可参考B站“涂老师的超能力”的up主视频