12.01 上台阶

Shimmer_ocean

于 2021-06-23 23:30:02 发布

阅读量117

点赞数 2

CC 4.0 BY-SA版权

分类专栏：递推 C++

本文链接：https://blog.csdn.net/Shimmer_ocean/article/details/118164740

C++ 同时被 2 个专栏收录

74 篇文章

订阅专栏

递推

5 篇文章

订阅专栏

这篇博客介绍了如何使用动态规划方法计算斐波那契数列的第n项，通过C++代码展示了从第四项开始利用前两项之和求解的递推过程。并提供了输入样例及输出样例，帮助理解算法运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

楼梯有 n（0

输入格式

一行，包含多个用空格隔开的测试数据，即为台阶数n。最后一个为0，表示测试结束。

输出格式

一行输出对应列输入的结果，即为走法的数目。

输入样例

1 2 3 4 0

输出样例

1 2 4 7

#include <bits/stdc++.h>

using namespace std;

long long d[110] = {0};
int a;

int main(){
	d[1] = 1;
	d[2] = 2;
	d[3] = 4;
	for(int i = 4; i <= 100; i++){
		d[i] = d[i - 1] + d[i - 2] + d[i - 3];
	}
	while(scanf("%d", &a) == 1 && a){
		cout << d[a] << " ";
	}
	return 0;
}