1088. 【递归算法】攀天梯

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 447 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划

纪中OJ 专栏收录该内容

44 篇文章

订阅专栏

文章讨论了如何利用递归和斐波那契数列的原理来计算聪聪通过一级或两级石阶攀登N级天梯的不同方法数。给出的代码展示了计算过程。

题目描述

北武当山又名真武山，古称龙王山。北武当山又名真武山，古称龙王山。北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”可攀，天梯由N级就山凿筑的石阶组成级就山凿筑的石阶组成。悬崖，只有一条人造“天梯”可攀，天梯由级就山凿筑的石阶组成。现在，聪聪打算通过天梯攀上北武当山主峰。攀天梯时，现在，聪聪打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这级的天梯有多少种不同的方法？

输入

输入一行数据。这一行只包含一个整数N（1<=N<=80）。

输出

输出包括一行，这一行只包含一个整数，表示聪聪攀上这N级天梯的方法数。

样例输入

样例输出

~~傻子都会做。~~

代码：

#include <bits/stdc++.h>
using namespace std;
long long n,ans,a[10001];
int main()
{
	scanf("%lld",&n);
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=n;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	printf("%lld",a[n]);
	return 0;
}