HBUOJ--走台阶

走台阶
楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.
提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法.
输入格式:无
输出格式：“Result=%d”

算法分析：参考👇
此问题如果按照习惯，从前向后思考，也就是从第一阶开始，考虑怎么样到第二阶、第三节、第四阶……则很难找到问题的规律；而反过来先思考“到第n阶有哪几种情况”，答案就简单了，只有两种情况；
（1） 从第n-1阶到第n阶
（2） 从第n-2阶到第n阶
此问题为斐波那契数列的应用。
大佬的原文链接，tql

#include<stdio.h>
int main()
{
int i = 0, a[10];
a[0] = 1;
a[1] = 2;
for (i = 2; i < 10; ++i)
{
a[i] = a[i - 1] + a[i - 2];
}
printf("Result=%d", a[9]);
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报