python程序设计5.2.2 爬楼梯.pptxVIP

问题描述假设你正在爬楼梯，需要爬n级楼梯才能到达楼顶。每次你可以爬一或两级楼梯。你有多少种不同的方法可以爬到楼顶呢？输出结果输入：请输入楼梯的级数:5输出：爬5级楼梯一共有8种不同的爬法

问题分析问题描述问题解答只有一级楼梯有几种方案？只有两级楼梯有几种方案？第一次爬有几种不同的方案？第一次爬完之后，不同方案下还剩多少级楼梯都只有一种方案1种方案假设你正在爬楼梯，需要爬n级楼梯才能到达楼顶。每次你可以爬一或两级楼梯。n-1

问题分析假设你正在爬楼梯，需要爬n级楼梯才能到达楼顶。每次你可以爬一或两级楼梯。爬3级楼梯方案一:第一次爬1级，还剩2级方案二:第一次爬2级，还剩1级爬4级楼梯方案一:第一次爬1级，还剩3级方案二:第一次爬2级，还剩2级爬n级楼梯方案一:第一次爬1级，还剩n-1级方案二:第一次爬2级，还剩n-2级

程序代码defstair(n):①ifn==1orn==2:returnn②returnstair(n-1)+stair(n-2)③if__name__==__main__:n=input(请输入楼梯的级数:)print(f爬{n}步楼梯一共有{stair(int(n))}种不同的爬法)定义函数stair(n)计算爬n步楼梯的方法数。

程序代码defstair(n):①i