爬楼问题浅察递归与递推

爬楼问题：假设有n阶楼梯，每次可爬1阶或2阶，则爬到第n层有几种方案？ 问题分析：假设一阶时只有一种方案f(1) = 1 ; 二阶时有两种方案（即一次走一阶和一次走两阶）f(2) = 2 ;三阶时有3种 f(3) = 3 ;四阶时有五种 f(5) = 5 ;发现递归规律f(n) = f(n-1) + f(n-2) ; 递归出口为f(1) = 一、f(2) = 2 ; 编写代码（递归）：html p

>>阅读原文<<