fork download
  1. def fib(n):
  2. s = 0.5 * (1 + 5**0.5)
  3. t = 0.5 * (1 - 5**0.5)
  4. return (s**n - t**n) / 5**0.5
  5.  
  6. for i in range(21):
  7. print(fib(i))
Success #stdin #stdout 0.11s 14216KB
stdin
Standard input is empty
stdout
0.0
1.0
1.0
2.0
3.0000000000000004
5.000000000000001
8.000000000000002
13.000000000000002
21.000000000000004
34.00000000000001
55.000000000000014
89.00000000000003
144.00000000000006
233.00000000000006
377.00000000000017
610.0000000000003
987.0000000000005
1597.000000000001
2584.000000000002
4181.000000000003
6765.000000000005