Код для поиска Pisano Период с неправильным выводом

Question

Я хочу рассчитать период Pisano для любого целого числа 2 <= m <= 100000.

Этот код в настоящее время не работает для m>4, для m>4 Выходной результат: 9. Что я делаю неправильно в приведенном ниже коде.

def fib(n): 
    i=0 
    f=[] 
    while(i<=n): 
     f.append(i) 
     i+=1 
    i=2 
    while(i<=n): 
     f[i]=f[i-1]+f[i-2] 
     i+=1 
    return f[n] 

m=int(input()) 
j=2 
p=[0,1,1,2] 
while (p[j-1]!=1 and p[j-2]!=0): 

    h=fib(j)%m 
    p.append(h) 
    j+=1 

print(len(p)) 

Answer 1

Ваше состояние остановки является p[::-1] != p[0:], которая проверяет, является ли список палиндромический. Условие остановки должно быть, если список повторяется.

Один из способов сделать это было бы использовать рекуррентное соотношение, представляющее п их Фибоначчей номер, который по-прежнему имеет место по модулю м. Есть только два начальных значения, поэтому ...