# 斐波那契數列
def fib(args):
    args = int(args)
    if args == 1 or args == 2:
        return 1
    return fib(args - 1) + fib(args - 2)
print(fib(10))

# 將一個列表的資料複製到另一個列表中
# a = [1, 2, 3]
# b = a[:]
# print(b)



b = []
a = [1, 2, 3]
b.extend(a)
print(b)

# 輸出 9*9 乘法口訣表
for i in range(1, 10):
    print
    for j in range(1, i+1):
        print('{}x{}={}'.format(i, j, i * j),end=' ')
        if i == j:
            print(end='\n')
 

# 暫停一秒輸出，並格式化當前時間
import time
print(time.strftime('%Y-%M-%d,%H:%M:%S',time.localtime(time.time())))
time.sleep(1)
print(time.strftime('%Y-%M-%d,%H:%M:%S',time.localtime(time.time())))

# 古典問題：
# 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，
# 假如兔子都不死，問每個月的兔子總數為多少？
def rabbit(time, n=3):
    if time < 0:
        return 0
    elif time < n:
        return 1
    else:
        num = rabbit(time - 1) + rabbit(time - (n - 1))
        return num
print(rabbit(25))