上n階的上法種數(shù)設(shè)為 f(n)
f(1) = 1
f(2) = 2
f(n) = f(n-1) + f(n-2), 因?yàn)樽詈笠淮稳绻且浑A,前面的n-1階臺(tái)階有 f(n-1)種上法； 最后一次如果是2階,前面的n-2階臺(tái)階有 f(n-2)種上法.
==>
f（3） = 1+2 = 3 ,
f（4） = 5
f（5） = 8
f（6） = 13
f（7） = 21
f（8） = 34
f（9） = 55
f（10） = 89