fork download
copy 
  1. #include<iostream>
  2. #include<math.h>
  3.  
  4. long double fastFib(int n)
  5. {
  6. 	return floor(pow(1.6180339887498948,n) * 0.44721359549995794 + 0.5);
  7. }
  8.  
  9. int main()
  10. {
  11. 	for (int n = 1000; n<1500; ++n)
  12. 	{
  13. 		long double f = fastFib(n);
  14. 		std::cout << n << '\t' << f << '\t' << floor(log(f)/log(10.0)) << '\n';
  15. 	}
  16. }
  17.  
  18.  
Success #stdin #stdout 0.01s 2724KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1000	4.34666e+208	208
1001	7.03304e+208	208
1002	1.13797e+209	209
1003	1.84127e+209	209
1004	2.97924e+209	209
1005	4.82052e+209	209
1006	7.79976e+209	209
1007	1.26203e+210	210
1008	2.042e+210	210
1009	3.30403e+210	210
1010	5.34603e+210	210
1011	8.65006e+210	210
1012	1.39961e+211	211
1013	2.26462e+211	211
1014	3.66423e+211	211
1015	5.92884e+211	211
1016	9.59307e+211	211
1017	1.55219e+212	212
1018	2.5115e+212	212
1019	4.06369e+212	212
1020	6.57519e+212	212
1021	1.06389e+213	213
1022	1.72141e+213	213
1023	2.78529e+213	213
1024	4.5067e+213	213
1025	7.29199e+213	213
1026	1.17987e+214	214
1027	1.90907e+214	214
1028	3.08894e+214	214
1029	4.99801e+214	214
1030	8.08694e+214	214
1031	1.3085e+215	215
1032	2.11719e+215	215
1033	3.42568e+215	215
1034	5.54287e+215	215
1035	8.96856e+215	215
1036	1.45114e+216	216
1037	2.348e+216	216
1038	3.79914e+216	216
1039	6.14714e+216	216
1040	9.94628e+216	216
1041	1.60934e+217	217
1042	2.60397e+217	217
1043	4.21331e+217	217
1044	6.81728e+217	217
1045	1.10306e+218	218
1046	1.78479e+218	218
1047	2.88785e+218	218
1048	4.67264e+218	218
1049	7.56048e+218	218
1050	1.22331e+219	219
1051	1.97936e+219	219
1052	3.20267e+219	219
1053	5.18203e+219	219
1054	8.38471e+219	219
1055	1.35667e+220	220
1056	2.19514e+220	220
1057	3.55182e+220	220
1058	5.74696e+220	220
1059	9.29878e+220	220
1060	1.50457e+221	221
1061	2.43445e+221	221
1062	3.93903e+221	221
1063	6.37348e+221	221
1064	1.03125e+222	222
1065	1.6686e+222	222
1066	2.69985e+222	222
1067	4.36845e+222	222
1068	7.0683e+222	222
1069	1.14367e+223	223
1070	1.8505e+223	223
1071	2.99418e+223	223
1072	4.84468e+223	223
1073	7.83886e+223	223
1074	1.26835e+224	224
1075	2.05224e+224	224
1076	3.32059e+224	224
1077	5.37284e+224	224
1078	8.69343e+224	224
1079	1.40663e+225	225
1080	2.27597e+225	225
1081	3.6826e+225	225
1082	5.95857e+225	225
1083	9.64116e+225	225
1084	1.55997e+226	226
1085	2.52409e+226	226
1086	4.08406e+226	226
1087	6.60815e+226	226
1088	1.06922e+227	227
1089	1.73004e+227	227
1090	2.79926e+227	227
1091	4.52929e+227	227
1092	7.32855e+227	227
1093	1.18578e+228	228
1094	1.91864e+228	228
1095	3.10442e+228	228
1096	5.02306e+228	228
1097	8.12749e+228	228
1098	1.31506e+229	229
1099	2.1278e+229	229
1100	3.44286e+229	229
1101	5.57066e+229	229
1102	9.01352e+229	229
1103	1.45842e+230	230
1104	2.35977e+230	230
1105	3.81819e+230	230
1106	6.17796e+230	230
1107	9.99615e+230	230
1108	1.61741e+231	231
1109	2.61703e+231	231
1110	4.23444e+231	231
1111	6.85146e+231	231
1112	1.10859e+232	232
1113	1.79374e+232	232
1114	2.90233e+232	232
1115	4.69606e+232	232
1116	7.59839e+232	232
1117	1.22945e+233	233
1118	1.98928e+233	233
1119	3.21873e+233	233
1120	5.20801e+233	233
1121	8.42674e+233	233
1122	1.36348e+234	234
1123	2.20615e+234	234
1124	3.56963e+234	234
1125	5.77578e+234	234
1126	9.3454e+234	234
1127	1.51212e+235	235
1128	2.44666e+235	235
1129	3.95878e+235	235
1130	6.40543e+235	235
1131	1.03642e+236	236
1132	1.67696e+236	236
1133	2.71338e+236	236
1134	4.39035e+236	236
1135	7.10373e+236	236
1136	1.14941e+237	237
1137	1.85978e+237	237
1138	3.00919e+237	237
1139	4.86897e+237	237
1140	7.87816e+237	237
1141	1.27471e+238	238
1142	2.06253e+238	238
1143	3.33724e+238	238
1144	5.39977e+238	238
1145	8.73702e+238	238
1146	1.41368e+239	239
1147	2.28738e+239	239
1148	3.70106e+239	239
1149	5.98844e+239	239
1150	9.6895e+239	239
1151	1.56779e+240	240
1152	2.53674e+240	240
1153	4.10454e+240	240
1154	6.64128e+240	240
1155	1.07458e+241	241
1156	1.73871e+241	241
1157	2.81329e+241	241
1158	4.552e+241	241
1159	7.36529e+241	241
1160	1.19173e+242	242
1161	1.92826e+242	242
1162	3.11999e+242	242
1163	5.04825e+242	242
1164	8.16824e+242	242
1165	1.32165e+243	243
1166	2.13847e+243	243
1167	3.46012e+243	243
1168	5.59859e+243	243
1169	9.05871e+243	243
1170	1.46573e+244	244
1171	2.3716e+244	244
1172	3.83733e+244	244
1173	6.20893e+244	244
1174	1.00463e+245	245
1175	1.62552e+245	245
1176	2.63015e+245	245
1177	4.25567e+245	245
1178	6.88581e+245	245
1179	1.11415e+246	246
1180	1.80273e+246	246
1181	2.91688e+246	246
1182	4.71961e+246	246
1183	7.63648e+246	246
1184	1.23561e+247	247
1185	1.99926e+247	247
1186	3.23487e+247	247
1187	5.23412e+247	247
1188	8.46899e+247	247
1189	1.37031e+248	248
1190	2.21721e+248	248
1191	3.58752e+248	248
1192	5.80473e+248	248
1193	9.39225e+248	248
1194	1.5197e+249	249
1195	2.45892e+249	249
1196	3.97862e+249	249
1197	6.43755e+249	249
1198	1.04162e+250	250
1199	1.68537e+250	250
1200	2.72699e+250	250
1201	4.41236e+250	250
1202	7.13935e+250	250
1203	1.15517e+251	251
1204	1.86911e+251	251
1205	3.02428e+251	251
1206	4.89338e+251	251
1207	7.91766e+251	251
1208	1.2811e+252	252
1209	2.07287e+252	252
1210	3.35397e+252	252
1211	5.42684e+252	252
1212	8.78082e+252	252
1213	1.42077e+253	253
1214	2.29885e+253	253
1215	3.71961e+253	253
1216	6.01846e+253	253
1217	9.73808e+253	253
1218	1.57565e+254	254
1219	2.54946e+254	254
1220	4.12512e+254	254
1221	6.67458e+254	254
1222	1.07997e+255	255
1223	1.74743e+255	255
1224	2.8274e+255	255
1225	4.57482e+255	255
1226	7.40222e+255	255
1227	1.1977e+256	256
1228	1.93793e+256	256
1229	3.13563e+256	256
1230	5.07356e+256	256
1231	8.20919e+256	256
1232	1.32827e+257	257
1233	2.14919e+257	257
1234	3.47747e+257	257
1235	5.62666e+257	257
1236	9.10413e+257	257
1237	1.47308e+258	258
1238	2.38349e+258	258
1239	3.85657e+258	258
1240	6.24006e+258	258
1241	1.00966e+259	259
1242	1.63367e+259	259
1243	2.64333e+259	259
1244	4.277e+259	259
1245	6.92033e+259	259
1246	1.11973e+260	260
1247	1.81177e+260	260
1248	2.9315e+260	260
1249	4.74327e+260	260
1250	7.67477e+260	260
1251	1.2418e+261	261
1252	2.00928e+261	261
1253	3.25108e+261	261
1254	5.26036e+261	261
1255	8.51145e+261	261
1256	1.37718e+262	262
1257	2.22833e+262	262
1258	3.60551e+262	262
1259	5.83383e+262	262
1260	9.43934e+262	262
1261	1.52732e+263	263
1262	2.47125e+263	263
1263	3.99857e+263	263
1264	6.46982e+263	263
1265	1.04684e+264	264
1266	1.69382e+264	264
1267	2.74066e+264	264
1268	4.43448e+264	264
1269	7.17514e+264	264
1270	1.16096e+265	265
1271	1.87848e+265	265
1272	3.03944e+265	265
1273	4.91792e+265	265
1274	7.95735e+265	265
1275	1.28753e+266	266
1276	2.08326e+266	266
1277	3.37079e+266	266
1278	5.45405e+266	266
1279	8.82484e+266	266
1280	1.42789e+267	267
1281	2.31037e+267	267
1282	3.73826e+267	267
1283	6.04864e+267	267
1284	9.7869e+267	267
1285	1.58355e+268	268
1286	2.56224e+268	268
1287	4.1458e+268	268
1288	6.70804e+268	268
1289	1.08538e+269	269
1290	1.75619e+269	269
1291	2.84157e+269	269
1292	4.59776e+269	269
1293	7.43933e+269	269
1294	1.20371e+270	270
1295	1.94764e+270	270
1296	3.15135e+270	270
1297	5.09899e+270	270
1298	8.25034e+270	270
1299	1.33493e+271	271
1300	2.15997e+271	271
1301	3.4949e+271	271
1302	5.65487e+271	271
1303	9.14977e+271	271
1304	1.48046e+272	272
1305	2.39544e+272	272
1306	3.87591e+272	272
1307	6.27135e+272	272
1308	1.01473e+273	273
1309	1.64186e+273	273
1310	2.65659e+273	273
1311	4.29844e+273	273
1312	6.95503e+273	273
1313	1.12535e+274	274
1314	1.82085e+274	274
1315	2.9462e+274	274
1316	4.76705e+274	274
1317	7.71325e+274	274
1318	1.24803e+275	275
1319	2.01935e+275	275
1320	3.26738e+275	275
1321	5.28674e+275	275
1322	8.55412e+275	275
1323	1.38409e+276	276
1324	2.2395e+276	276
1325	3.62358e+276	276
1326	5.86308e+276	276
1327	9.48667e+276	276
1328	1.53497e+277	277
1329	2.48364e+277	277
1330	4.01862e+277	277
1331	6.50226e+277	277
1332	1.05209e+278	278
1333	1.70231e+278	278
1334	2.7544e+278	278
1335	4.45671e+278	278
1336	7.21111e+278	278
1337	1.16678e+279	279
1338	1.88789e+279	279
1339	3.05468e+279	279
1340	4.94257e+279	279
1341	7.99725e+279	279
1342	1.29398e+280	280
1343	2.09371e+280	280
1344	3.38769e+280	280
1345	5.4814e+280	280
1346	8.86908e+280	280
1347	1.43505e+281	281
1348	2.32196e+281	281
1349	3.757e+281	281
1350	6.07896e+281	281
1351	9.83597e+281	281
1352	1.59149e+282	282
1353	2.57509e+282	282
1354	4.16658e+282	282
1355	6.74167e+282	282
1356	1.09083e+283	283
1357	1.76499e+283	283
1358	2.85582e+283	283
1359	4.62081e+283	283
1360	7.47663e+283	283
1361	1.20974e+284	284
1362	1.95741e+284	284
1363	3.16715e+284	284
1364	5.12456e+284	284
1365	8.29171e+284	284
1366	1.34163e+285	285
1367	2.1708e+285	285
1368	3.51242e+285	285
1369	5.68322e+285	285
1370	9.19564e+285	285
1371	1.48789e+286	286
1372	2.40745e+286	286
1373	3.89534e+286	286
1374	6.30279e+286	286
1375	1.01981e+287	287
1376	1.65009e+287	287
1377	2.6699e+287	287
1378	4.32e+287	287
1379	6.9899e+287	287
1380	1.13099e+288	288
1381	1.82998e+288	288
1382	2.96097e+288	288
1383	4.79095e+288	288
1384	7.75192e+288	288
1385	1.25429e+289	289
1386	2.02948e+289	289
1387	3.28376e+289	289
1388	5.31324e+289	289
1389	8.59701e+289	289
1390	1.39103e+290	290
1391	2.25073e+290	290
1392	3.64175e+290	290
1393	5.89248e+290	290
1394	9.53423e+290	290
1395	1.54267e+291	291
1396	2.49609e+291	291
1397	4.03876e+291	291
1398	6.53486e+291	291
1399	1.05736e+292	292
1400	1.71085e+292	292
1401	2.76821e+292	292
1402	4.47906e+292	292
1403	7.24727e+292	292
1404	1.17263e+293	293
1405	1.89736e+293	293
1406	3.06999e+293	293
1407	4.96735e+293	293
1408	8.03734e+293	293
1409	1.30047e+294	294
1410	2.1042e+294	294
1411	3.40467e+294	294
1412	5.50888e+294	294
1413	8.91355e+294	294
1414	1.44224e+295	295
1415	2.3336e+295	295
1416	3.77584e+295	295
1417	6.10944e+295	295
1418	9.88528e+295	295
1419	1.59947e+296	296
1420	2.588e+296	296
1421	4.18747e+296	296
1422	6.77547e+296	296
1423	1.09629e+297	297
1424	1.77384e+297	297
1425	2.87014e+297	297
1426	4.64398e+297	297
1427	7.51411e+297	297
1428	1.21581e+298	298
1429	1.96722e+298	298
1430	3.18303e+298	298
1431	5.15025e+298	298
1432	8.33328e+298	298
1433	1.34835e+299	299
1434	2.18168e+299	299
1435	3.53003e+299	299
1436	5.71171e+299	299
1437	9.24175e+299	299
1438	1.49535e+300	300
1439	2.41952e+300	300
1440	3.91487e+300	300
1441	6.33439e+300	300
1442	1.02493e+301	301
1443	1.65836e+301	301
1444	2.68329e+301	301
1445	4.34165e+301	301
1446	7.02494e+301	301
1447	1.13666e+302	302
1448	1.83915e+302	302
1449	2.97581e+302	302
1450	4.81497e+302	302
1451	7.79078e+302	302
1452	1.26057e+303	303
1453	2.03965e+303	303
1454	3.30023e+303	303
1455	5.33988e+303	303
1456	8.64011e+303	303
1457	1.398e+304	304
1458	2.26201e+304	304
1459	3.66001e+304	304
1460	5.92202e+304	304
1461	9.58203e+304	304
1462	1.5504e+305	305
1463	2.50861e+305	305
1464	4.05901e+305	305
1465	6.56762e+305	305
1466	1.06266e+306	306
1467	1.71943e+306	306
1468	2.78209e+306	306
1469	4.50151e+306	306
1470	7.2836e+306	306
1471	1.17851e+307	307
1472	1.90687e+307	307
1473	3.08538e+307	307
1474	4.99225e+307	307
1475	inf	inf
1476	inf	inf
1477	inf	inf
1478	inf	inf
1479	inf	inf
1480	inf	inf
1481	inf	inf
1482	inf	inf
1483	inf	inf
1484	inf	inf
1485	inf	inf
1486	inf	inf
1487	inf	inf
1488	inf	inf
1489	inf	inf
1490	inf	inf
1491	inf	inf
1492	inf	inf
1493	inf	inf
1494	inf	inf
1495	inf	inf
1496	inf	inf
1497	inf	inf
1498	inf	inf
1499	inf	inf
https://ideone.com/97x29
language:
C++ (gcc 8.3)
created:
13 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!