小杨正在爬楼梯,需要爬 n 阶才能到达楼顶。每次可以爬 1 阶或 2 阶,但不能连续两次爬 2 阶。求一共有多少种不同的爬法。
一个整数n(1 ≤ n ≤ 30)。
一个整数,表示不同的爬法数量。
5
6
【数据范围】1 ≤ n ≤ 30。
递推