Python算法之斐波拉契

问题:

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第十个月会有多少兔子?

代码:

def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n - 1) + fib(n - 2)


print(fib(10))

运行结果:

55

未经允许不得转载：445IT之家 » Python算法之斐波拉契