某同学在上楼梯时,有时一步一级楼梯,有时一步两级楼梯,如果楼梯有N级,他上玩这N级楼梯有多少种不同方法? 讲讲思路.谢谢! 不要数量,要过程!就是比如三阶的话方法为 111,12,21

题目

某同学在上楼梯时,有时一步一级楼梯,有时一步两级楼梯,如果楼梯有N级,他上玩这N级楼梯有多少种不同方法? 讲讲思路.谢谢! 不要数量,要过程!就是比如三阶的话方法为 111,12,21

答案

就是Fibonacci数列 F(n)=F(n-1)+f(n-2)