N阶楼梯上楼问题（简单递推）

最新推荐文章于 2024-03-10 11:43:30 发布

林下的码路

最新推荐文章于 2024-03-10 11:43:30 发布

阅读量2.2k

点赞数

分类专栏：动态规划计算机考研上机实战专栏 c基础编程杂题文章标签： c语言算法编程

本文链接：https://blog.csdn.net/Enjoying_Science/article/details/56845015

版权

c基础编程同时被 3 个专栏收录

173 篇文章 3 订阅

订阅专栏

杂题

112 篇文章 0 订阅

订阅专栏

动态规划

102 篇文章 0 订阅

订阅专栏

链接：https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551?tpId=40&tqId=21557&tPage=12&rp=12&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源：牛客网

题目描述

N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）

输入描述:

输入包括一个整数N,(1<=N<90)。

输出描述:

可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。

输入例子:

输出例子:

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

LL f[99];

void init()//打表 
{
	int i;
	f[1]=1;
	f[2]=2;
	for(i=3;i<90;i++)
	{
		f[i]=f[i-1]+f[i-2];
	}
} 
int main()
{
//	freopen("D:\\in.txt","r",stdin);
    int N;
    init();
    while(scanf("%d",&N)!=EOF)
    {
    	printf("%lld\n",f[N]);
	}
    return 0;
}