分治一则 2011-06-09

一个算法。N级台阶，可以一步跨一阶或两阶，问共有多少种走法？

 

 

 

 

 

 

 

 

闭合公式为

F(n) = F(n-1) + F(n-2)

 

F(0) = 1;

F(n) = 0 if n < 0;