Google 曾询问应征者 :有N阶楼梯 ,你每次只能爬1或2 阶 楼梯;能有多少种方法
对这个问题进行分析: 假设N阶楼梯的爬法有A(N)种;由于每次爬1或2阶 因此 A(N)= A(N-1)+ A(N-2),并且A(1)= 1.
显而易见 这是一个 典型的 “斐波那契数列” 问题
Google 曾询问应征者 :有N阶楼梯 ,你每次只能爬1或2 阶 楼梯;能有多少种方法
对这个问题进行分析: 假设N阶楼梯的爬法有A(N)种;由于每次爬1或2阶 因此 A(N)= A(N-1)+ A(N-2),并且A(1)= 1.
显而易见 这是一个 典型的 “斐波那契数列” 问题