Последовательность фибоначчи определяется так: φ0=0, φ1=1, φn=φn-1+φn-2. по данному числу n определите n-е число фибоначчи φn. входные данные вводится натуральное число n. выходные данные выведите ответ на . ввод вывод 6 8

N=int(input())
A=[0]*(n+1)
A[0]=0
A[1]=1
for i in range(2,len(A)):   
    A[i]=A[i-1]+A[i-2]
print(A[n])

№| Название           | Место расположения | Площадь, км2
1 Каспийское море |самое большое на Земле озеро, бессточное, расположенное на стыке Европы и Азии| 371 000 км²
2 Верхнее | Одно их больших озер Северной Америки   |82 103 км²
3 Виктория | озеро в Восточной Африке, на территории Танзании, Кении и Уганды. Расположено в тектоническом прогибе | 68 800 км²
4 Гурон |озеро в США и Канаде | 59 600 км²
5 Мичиган |пресноводное озеро в США|  58 000 км²
6 Аральское море | бывшее бессточное соленое озеро в средней Азии| 3 300 км²
7 Танганьика | крупное озеро в Центральной Африке| 32 900 км²
8 Байкал |озеро тектонического происхождения в южной части Восточной Сибири| 31 722 км²
9 Большое Медвежье |находится на севере Канады| 31 153 км²
10 Нуаза | Озеро (Нуаза) Малави - самое южное из так называемых Великих африканских озер Восточно-Африканской рифтовой зоны| 6 400км²

Переведём всё в двоичную систему счисления и уравняем длины записей:
5E_16 = 0101 1110_2 (каждая цифра в 16-ой сс соответствует четырёх цифрам в 2 сс)
111011_2 = 0011 1011_2
117_8 = 001 001 111_2 = 0100 1111_2 (каждая цифра 8сс соответствует трём цифрам в 2сс)
215_10 = 128 + 64 + 16 + 4 + 2 + 1 = 2^7 + 2^6 + 2^4 + 2^2 + 2^1 + 2^0 = 1101 0111_2.

Итак, надо сравнить 0101 1110, 0011 1011, 0100 1111, 1101 0111.
0011 1011 < 0100 1111 < 0101 1110 < 1101 0111
111011_2 < 117_8 < 5E_16 < 215_10