关于N阶楼梯上楼问题

题目描述：

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

输入：

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

输出：

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

样例输入：

样例输出：

N阶楼梯上楼问题类似斐波那契数列, F(n) = F(n-1) + F(n-2)

关键: 第N阶可由(N-1)走1步, 或由第(N-2)阶走2步

#include<stdio.h>
main()
{
long long a[91] = {0};
int n;
int i;

a[1] = 1;
a[2] = 2;

for(i = 3; i < 91; i++)
{
a[i] = a[i-1] + a[i-2];
}

while(~scanf("%d", &n))
{
printf("%d", a[n]);
printf("\n");
}
}

关于N阶楼梯上楼问题相关推荐

C++：N阶楼梯上楼问题
题目描述 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(要求采用非递归) 输入描述: 输入包括一个整数N,(1<=N<90). 输出描述: 可能有多组测试数据,对于每组数据 ...
7-2 N阶楼梯上楼问题 (15分) C++
题目 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.例如,当楼梯只有一阶时,只有一种方法:当楼梯有两阶时,可以每次跨一阶,跨两次,也可以每次跨两阶,跨一次,因此有两种方法. 输入格式: ...
题解 | #N阶楼梯上楼问题#
问题: 描述 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(要求采用非递归) 输入描述: 输入包括一个整数N,(1<=N<90). 输出描述: 可能有多组测试数据,对于每组 ...
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式
题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式. 输入: 输入包括一个整数N. 输出: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数. 样例输入: 4 ...
N阶楼梯上楼问题（递推问题）--C++实现
题目描述 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(要求采用非递归) 输入描述: 输入包括一个整数N,(1<=N<90). 输出描述: 可能有多组测试数据,对于每组数据 ...
N阶楼梯上楼问题（递推求解)
N阶楼梯上楼问题:一次可以走一阶或者两阶,问有多少种上楼方式. 因为只可能从n-1阶和n-2阶走到n阶,因此走到n阶的方式数量=走到n-1阶的方式数量+走到n-2阶的方式的数量. 也就是F[n]=F[ ...
梯有N阶，上楼可以一步上一阶，也可以一次上二阶（Java实现）
走楼梯问题组合数学和动态规划算法欢迎查看相关动态规划问题:动态规划之:让你轻松理解背包算法本文尝试对"走楼梯"问题做一个较为系统的解释. 代码 ...
n阶台阶 java_上N阶楼梯,一次走1个台阶或者2个台阶,共有多少种走法?
假设你需要走n 阶楼梯才能到达楼顶,走楼梯的方式有两种,一次走1个台阶或者一次走2个台阶,问有多少种不同的方法可以走完这n阶楼梯? 先穷举几个n值分析下: n=1,共1种; {1} n=2,共2种; ...
n阶楼梯，每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...

关于N阶楼梯上楼问题

关于N阶楼梯上楼问题相关推荐

最新文章

热门文章