Python печать Фибоначчи не работает

Question

Я пытаюсь напечатать последовательность Фибоначчи Benet's formula, однако мои значения неверны. Я что-то упустил?

import math 

def F(n): 
    return ((1+math.sqrt(5))**n-(1-math.sqrt(5))**n)/(2**n*math.sqrt(5)) 

for x in range(0, 100): 
    print(F(x)) 

Результаты я получаю являются:

 
0.0 
1.0 
1.0 
2.0 
3.0000000000000004 
5.000000000000001 
8.000000000000002 --- start's going wrong here 
13.000000000000002 
21.000000000000004 
... 

Он должен иметь что-то делать с точностью. Однако использование cmath вместо math тоже не помогает.

Любая помощь будет оценена по достоинству.

Answer 1

Возвратите результат как int, если вы беспокоитесь об этом, это всего лишь артефакт того, как вы можете представлять числа с плавающей запятой.

import math 

def F(n): 
    return int(((1+math.sqrt(5))**n-(1-math.sqrt(5))**n)/(2**n*math.sqrt(5))) 

for x in range(0, 15): 
    print F(x) 

Выход

0 
1 
1 
2 
3 
5 
8 
13 
21 
34 
55 
89 
144 
233 
377