import math; def fib(n): return math.trunc(math.pow(1.6180339887498948,n) * 0.44721359549995794 + 0.5) for n in range(1000, 5000): print "%i: \t%i" % (n, math.log(fib(n)))
Standard input is empty
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