假设你需要走n 阶楼梯才能到达楼顶,走楼梯的方式有两种,一次走1个台阶或者一次走2个台阶,问有多少种不同的方法可以走完这n阶楼梯?...,
{1,1,2,1},{2,2,1},{1,2,1,1},{1,1,1,1,1},{2,1,1,1}
可以看到,除了n=1和n=2两种情况,是固定的走法外;
走n阶台阶时,可以在n-2个台阶的基础上一次走...斐波那契数列
下面回到数列本身,之所以斐波那契数列叫做兔子数列,是因为当时提出来的一个兔子假设.
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。...如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?...看,你又学会了一种算法!