fork download
  1.  
  2. import math;
  3.  
  4. def fib(n):
  5. return math.trunc(math.pow(1.6180339887498948,n) * 0.44721359549995794 + 0.5)
  6.  
  7. for n in range(1000, 5000):
  8. print "%i: \t%i" % (n, math.log(fib(n)))
Runtime error #stdin #stdout 0.02s 4708KB
stdin
Standard input is empty
stdout
1000: 	480
1001: 	480
1002: 	481
1003: 	481
1004: 	482
1005: 	482
1006: 	483
1007: 	483
1008: 	484
1009: 	484
1010: 	485
1011: 	485
1012: 	486
1013: 	486
1014: 	487
1015: 	487
1016: 	488
1017: 	488
1018: 	489
1019: 	489
1020: 	490
1021: 	490
1022: 	490
1023: 	491
1024: 	491
1025: 	492
1026: 	492
1027: 	493
1028: 	493
1029: 	494
1030: 	494
1031: 	495
1032: 	495
1033: 	496
1034: 	496
1035: 	497
1036: 	497
1037: 	498
1038: 	498
1039: 	499
1040: 	499
1041: 	500
1042: 	500
1043: 	501
1044: 	501
1045: 	502
1046: 	502
1047: 	503
1048: 	503
1049: 	503
1050: 	504
1051: 	504
1052: 	505
1053: 	505
1054: 	506
1055: 	506
1056: 	507
1057: 	507
1058: 	508
1059: 	508
1060: 	509
1061: 	509
1062: 	510
1063: 	510
1064: 	511
1065: 	511
1066: 	512
1067: 	512
1068: 	513
1069: 	513
1070: 	514
1071: 	514
1072: 	515
1073: 	515
1074: 	516
1075: 	516
1076: 	516
1077: 	517
1078: 	517
1079: 	518
1080: 	518
1081: 	519
1082: 	519
1083: 	520
1084: 	520
1085: 	521
1086: 	521
1087: 	522
1088: 	522
1089: 	523
1090: 	523
1091: 	524
1092: 	524
1093: 	525
1094: 	525
1095: 	526
1096: 	526
1097: 	527
1098: 	527
1099: 	528
1100: 	528
1101: 	529
1102: 	529
1103: 	529
1104: 	530
1105: 	530
1106: 	531
1107: 	531
1108: 	532
1109: 	532
1110: 	533
1111: 	533
1112: 	534
1113: 	534
1114: 	535
1115: 	535
1116: 	536
1117: 	536
1118: 	537
1119: 	537
1120: 	538
1121: 	538
1122: 	539
1123: 	539
1124: 	540
1125: 	540
1126: 	541
1127: 	541
1128: 	542
1129: 	542
1130: 	542
1131: 	543
1132: 	543
1133: 	544
1134: 	544
1135: 	545
1136: 	545
1137: 	546
1138: 	546
1139: 	547
1140: 	547
1141: 	548
1142: 	548
1143: 	549
1144: 	549
1145: 	550
1146: 	550
1147: 	551
1148: 	551
1149: 	552
1150: 	552
1151: 	553
1152: 	553
1153: 	554
1154: 	554
1155: 	554
1156: 	555
1157: 	555
1158: 	556
1159: 	556
1160: 	557
1161: 	557
1162: 	558
1163: 	558
1164: 	559
1165: 	559
1166: 	560
1167: 	560
1168: 	561
1169: 	561
1170: 	562
1171: 	562
1172: 	563
1173: 	563
1174: 	564
1175: 	564
1176: 	565
1177: 	565
1178: 	566
1179: 	566
1180: 	567
1181: 	567
1182: 	567
1183: 	568
1184: 	568
1185: 	569
1186: 	569
1187: 	570
1188: 	570
1189: 	571
1190: 	571
1191: 	572
1192: 	572
1193: 	573
1194: 	573
1195: 	574
1196: 	574
1197: 	575
1198: 	575
1199: 	576
1200: 	576
1201: 	577
1202: 	577
1203: 	578
1204: 	578
1205: 	579
1206: 	579
1207: 	580
1208: 	580
1209: 	580
1210: 	581
1211: 	581
1212: 	582
1213: 	582
1214: 	583
1215: 	583
1216: 	584
1217: 	584
1218: 	585
1219: 	585
1220: 	586
1221: 	586
1222: 	587
1223: 	587
1224: 	588
1225: 	588
1226: 	589
1227: 	589
1228: 	590
1229: 	590
1230: 	591
1231: 	591
1232: 	592
1233: 	592
1234: 	593
1235: 	593
1236: 	593
1237: 	594
1238: 	594
1239: 	595
1240: 	595
1241: 	596
1242: 	596
1243: 	597
1244: 	597
1245: 	598
1246: 	598
1247: 	599
1248: 	599
1249: 	600
1250: 	600
1251: 	601
1252: 	601
1253: 	602
1254: 	602
1255: 	603
1256: 	603
1257: 	604
1258: 	604
1259: 	605
1260: 	605
1261: 	606
1262: 	606
1263: 	606
1264: 	607
1265: 	607
1266: 	608
1267: 	608
1268: 	609
1269: 	609
1270: 	610
1271: 	610
1272: 	611
1273: 	611
1274: 	612
1275: 	612
1276: 	613
1277: 	613
1278: 	614
1279: 	614
1280: 	615
1281: 	615
1282: 	616
1283: 	616
1284: 	617
1285: 	617
1286: 	618
1287: 	618
1288: 	618
1289: 	619
1290: 	619
1291: 	620
1292: 	620
1293: 	621
1294: 	621
1295: 	622
1296: 	622
1297: 	623
1298: 	623
1299: 	624
1300: 	624
1301: 	625
1302: 	625
1303: 	626
1304: 	626
1305: 	627
1306: 	627
1307: 	628
1308: 	628
1309: 	629
1310: 	629
1311: 	630
1312: 	630
1313: 	631
1314: 	631
1315: 	631
1316: 	632
1317: 	632
1318: 	633
1319: 	633
1320: 	634
1321: 	634
1322: 	635
1323: 	635
1324: 	636
1325: 	636
1326: 	637
1327: 	637
1328: 	638
1329: 	638
1330: 	639
1331: 	639
1332: 	640
1333: 	640
1334: 	641
1335: 	641
1336: 	642
1337: 	642
1338: 	643
1339: 	643
1340: 	644
1341: 	644
1342: 	644
1343: 	645
1344: 	645
1345: 	646
1346: 	646
1347: 	647
1348: 	647
1349: 	648
1350: 	648
1351: 	649
1352: 	649
1353: 	650
1354: 	650
1355: 	651
1356: 	651
1357: 	652
1358: 	652
1359: 	653
1360: 	653
1361: 	654
1362: 	654
1363: 	655
1364: 	655
1365: 	656
1366: 	656
1367: 	657
1368: 	657
1369: 	657
1370: 	658
1371: 	658
1372: 	659
1373: 	659
1374: 	660
1375: 	660
1376: 	661
1377: 	661
1378: 	662
1379: 	662
1380: 	663
1381: 	663
1382: 	664
1383: 	664
1384: 	665
1385: 	665
1386: 	666
1387: 	666
1388: 	667
1389: 	667
1390: 	668
1391: 	668
1392: 	669
1393: 	669
1394: 	670
1395: 	670
1396: 	670
1397: 	671
1398: 	671
1399: 	672
1400: 	672
1401: 	673
1402: 	673
1403: 	674
1404: 	674
1405: 	675
1406: 	675
1407: 	676
1408: 	676
1409: 	677
1410: 	677
1411: 	678
1412: 	678
1413: 	679
1414: 	679
1415: 	680
1416: 	680
1417: 	681
1418: 	681
1419: 	682
1420: 	682
1421: 	682
1422: 	683
1423: 	683
1424: 	684
1425: 	684
1426: 	685
1427: 	685
1428: 	686
1429: 	686
1430: 	687
1431: 	687
1432: 	688
1433: 	688
1434: 	689
1435: 	689
1436: 	690
1437: 	690
1438: 	691
1439: 	691
1440: 	692
1441: 	692
1442: 	693
1443: 	693
1444: 	694
1445: 	694
1446: 	695
1447: 	695
1448: 	695
1449: 	696
1450: 	696
1451: 	697
1452: 	697
1453: 	698
1454: 	698
1455: 	699
1456: 	699
1457: 	700
1458: 	700
1459: 	701
1460: 	701
1461: 	702
1462: 	702
1463: 	703
1464: 	703
1465: 	704
1466: 	704
1467: 	705
1468: 	705
1469: 	706
1470: 	706
1471: 	707
1472: 	707
1473: 	708
1474: 	708