编程上机样题测试均使用使用win10系统、python3.9，与win7系统、python3.7效果基本一致，如有不同之处请留言，喜欢的朋友给个关注和收藏，方便以后查阅。

上机样题

上楼问题：一次可以走两级或一级，求N级楼梯有多少种上楼方式，请完善程序。

样题程序

程序设计分析

观察上述样题内容，通过分析可以看出：

此题涉及自定义函数，属于递归算法，属于了解题型，作为初中生，重点记住公式f(n-1)+f(n-2)即可。

重点是学会理解if后面的条件，从elif条件推算出n等于1或2。

思路说明:走到第n阶时可能是从第n-1阶走一步到的，也可能是从n-2阶走两阶到的，设F(n)为走到n阶的种数，则F(n)=F(n-1)+F(n-2)。当n=1时，F(1)=1，n=2时，F(2)=2,这是一个动态规划问题。其实就是一个斐波那契数列。

样题答案

程序测试效果图

学习重点

了解斐波那契数列，记住f(n-1)+f(n-2)公式。

万水千山总是情，给个关注行不行，祝路过的朋友们学有所成，心想事成。