SageMath でフィボナッチ数の練習

sage 
sage: def fib(n):
....:     if n == 0: return 0
....:     m = matrix([[1, 1], [1, 0]]) ** n
....:     return m[0, 1]
....:
sage: [fib(i) for i in range(20)]
[0,
 1,
 1,
 2,
 3,
 5,
 8,
 13,
 21,
 34,
 55,
 89,
 144,
 233,
 377,
 610,
 987,
 1597,
 2584,
 4181]

参考