C语言编程 台阶问题?
发布网友
发布时间：2023-07-14 20:28
共2个回答
热心网友
时间：2024-11-26 18:38
首先，题目要求每次允许上一个或两个台阶，实际上每个楼梯只要把前两个楼梯的值相加就可以了（也可以认为是一个斐波那契数列），但是100个楼梯会超出long long 只能使用高精度了。
或者还可以使用通项公式（高中内容）
热心网友
时间：2024-11-26 18:38
1，上1级，然后上n-1级
2，上2级，然后上n-2级
假设n级的方法有f(n)种，那么f(n) = f(n-1) + f(n-2)，是不是很熟悉呢
