题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?思路:第一阶楼梯:n =1,有一种方法 f(1)=1;第二阶楼梯:n =2,有两种方法 f(2)=2;当我们第一步爬了1个台阶时,我们可以有f(n-1)种方法爬到楼顶;当我们第一步爬了2个台阶时,我们可以有f(n-
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号