2025年7月8日
剑指offer-9-变态跳台阶
摘要： 题⽬描述 ⼀只⻘蛙⼀次可以跳上1 级台阶，也可以跳上2级……它也可以跳上n级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法。 思路及解答 数学归纳法 ⾸先⻘蛙⼀次可以跳 1 , 2 , 3 到 n 级。假设函数是f(n) ，则： ⻘蛙跳到第⼀级是f（1）=1 ，只有⼀种跳法。 ⻘蛙跳到第⼆级，可以是直 阅读全文
posted @ 2025-07-08 09:00 程序员Seven 阅读(55) 评论(0) 推荐(0)