假设你需要走n 阶楼梯才能到达楼顶,走楼梯的方式有两种,一次走1个台阶或者一次走2个台阶,问有多少种不同的方法可以走完这n阶楼梯?...先穷举几个n值分析下:
n=1,共1种;
{1}
n=2,共2种;
{1,1},{2}
n=3,共3种
{1,2},
{1,1,1},{2,1}
n=4,共5种
{1,1,2},{2,2},
{1,2,1...},{1,1,1,1},{2,1,1}
n=5,共8种
{1,2,2},{1,1,1,2},{2,1,2},
{1,1,2,1},{2,2,1},{1,2,1,1},{1,1,1,1,1},{2,1,1,1...如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?...看,你又学会了一种算法!