骨牌铺方格 hdu2046 递推

花酱_

于 2013-01-20 15:08:30 发布

阅读量672

点赞数

CC 4.0 BY-SA版权

分类专栏：递推&&递归

本文链接：https://blog.youkuaiyun.com/operator456/article/details/8522135

递推&&递归专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个经典的斐波纳契数列问题——上台阶问题，并提供了一个简洁的C++实现代码。该问题要求计算到达第n个台阶的不同路径数量，通过递推公式实现了高效求解。

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

http://acm.hdu.edu.cn/showproblem.php?pid=2046

这是一个简单的斐波纳契数列的转义。

和那个上台阶，一次性只能上1个或者2个，求到达第n个台阶的种数是一样的。

#include <iostream>
using namespace std;
#define MAX 53
__int64 f[MAX];

int main(){
	int n,i;
	f[1]=1;
	f[2]=2;
	for (i=3;i<=50;i++)
		f[i]=f[i-1]+f[i-2];
	while (scanf("%d",&n)!=EOF){
		printf("%I64d\n",f[n]);
	}
	return 0;
}