diff --git a/code-files/calculate-fibonacci.sh b/code-files/calculate-fibonacci.sh index 709ff90..e80e8b5 100644 --- a/code-files/calculate-fibonacci.sh +++ b/code-files/calculate-fibonacci.sh @@ -2,28 +2,28 @@ maxint=9223372036854775807 root=3037000499 -destination=255 + found=0 rm -f fibonacci.list SECONDS=0 -destination=65535 +destination=1099511627775 n=1 l=1 t=0 -echo "0001 1" >> fibonacci.list +echo "0000000001 1" >> fibonacci.list -while [[ $n -le $destination ]]; do +while [[ $n -le $destination ]] && [[ $n -gt 0 ]]; do t=$((l+n)) l=$n n=$t if [[ $n -le $destination ]]; then clear ((found++)) - hex=$(printf "%04X" "$n") + hex=$(printf "%010X" "$n") echo "Number $n of $destination is FIBONACCI [$((n*100/destination)) %]" echo "$hex $n" >> fibonacci.list rate=$((SECONDS*1000000/n)) diff --git a/fibonacci-numbers/1byte-hex-and-dec.list b/fibonacci-numbers/1byte-hex-and-dec.list new file mode 100644 index 0000000..a1d6e1d --- /dev/null +++ b/fibonacci-numbers/1byte-hex-and-dec.list @@ -0,0 +1,12 @@ +01 1 +02 2 +03 3 +05 5 +08 8 +0D 13 +15 21 +22 34 +37 55 +59 89 +90 144 +E9 233 diff --git a/fibonacci-numbers/2byte-hex-and-dec.list b/fibonacci-numbers/2byte-hex-and-dec.list new file mode 100644 index 0000000..ad959d4 --- /dev/null +++ b/fibonacci-numbers/2byte-hex-and-dec.list @@ -0,0 +1,23 @@ +0001 1 +0002 2 +0003 3 +0005 5 +0008 8 +000D 13 +0015 21 +0022 34 +0037 55 +0059 89 +0090 144 +00E9 233 +0179 377 +0262 610 +03DB 987 +063D 1597 +0A18 2584 +1055 4181 +1A6D 6765 +2AC2 10946 +452F 17711 +6FF1 28657 +B520 46368 diff --git a/fibonacci-numbers/3byte-hex-and-dec.list b/fibonacci-numbers/3byte-hex-and-dec.list new file mode 100644 index 0000000..9e0acb6 --- /dev/null +++ b/fibonacci-numbers/3byte-hex-and-dec.list @@ -0,0 +1,35 @@ +000001 1 +000002 2 +000003 3 +000005 5 +000008 8 +00000D 13 +000015 21 +000022 34 +000037 55 +000059 89 +000090 144 +0000E9 233 +000179 377 +000262 610 +0003DB 987 +00063D 1597 +000A18 2584 +001055 4181 +001A6D 6765 +002AC2 10946 +00452F 17711 +006FF1 28657 +00B520 46368 +012511 75025 +01DA31 121393 +02FF42 196418 +04D973 317811 +07D8B5 514229 +0CB228 832040 +148ADD 1346269 +213D05 2178309 +35C7E2 3524578 +5704E7 5702887 +8CCCC9 9227465 +E3D1B0 14930352 diff --git a/fibonacci-numbers/4byte-hex-and-dec.list b/fibonacci-numbers/4byte-hex-and-dec.list new file mode 100644 index 0000000..277d6b4 --- /dev/null +++ b/fibonacci-numbers/4byte-hex-and-dec.list @@ -0,0 +1,46 @@ +00000001 1 +00000002 2 +00000003 3 +00000005 5 +00000008 8 +0000000D 13 +00000015 21 +00000022 34 +00000037 55 +00000059 89 +00000090 144 +000000E9 233 +00000179 377 +00000262 610 +000003DB 987 +0000063D 1597 +00000A18 2584 +00001055 4181 +00001A6D 6765 +00002AC2 10946 +0000452F 17711 +00006FF1 28657 +0000B520 46368 +00012511 75025 +0001DA31 121393 +0002FF42 196418 +0004D973 317811 +0007D8B5 514229 +000CB228 832040 +00148ADD 1346269 +00213D05 2178309 +0035C7E2 3524578 +005704E7 5702887 +008CCCC9 9227465 +00E3D1B0 14930352 +01709E79 24157817 +02547029 39088169 +03C50EA2 63245986 +06197ECB 102334155 +09DE8D6D 165580141 +0FF80C38 267914296 +19D699A5 433494437 +29CEA5DD 701408733 +43A53F82 1134903170 +6D73E55F 1836311903 +B11924E1 2971215073 diff --git a/fibonacci-numbers/5byte-hex-and-dec.list b/fibonacci-numbers/5byte-hex-and-dec.list new file mode 100644 index 0000000..da37527 --- /dev/null +++ b/fibonacci-numbers/5byte-hex-and-dec.list @@ -0,0 +1,58 @@ +0000000001 1 +0000000002 2 +0000000003 3 +0000000005 5 +0000000008 8 +000000000D 13 +0000000015 21 +0000000022 34 +0000000037 55 +0000000059 89 +0000000090 144 +00000000E9 233 +0000000179 377 +0000000262 610 +00000003DB 987 +000000063D 1597 +0000000A18 2584 +0000001055 4181 +0000001A6D 6765 +0000002AC2 10946 +000000452F 17711 +0000006FF1 28657 +000000B520 46368 +0000012511 75025 +000001DA31 121393 +000002FF42 196418 +000004D973 317811 +000007D8B5 514229 +00000CB228 832040 +0000148ADD 1346269 +0000213D05 2178309 +000035C7E2 3524578 +00005704E7 5702887 +00008CCCC9 9227465 +0000E3D1B0 14930352 +0001709E79 24157817 +0002547029 39088169 +0003C50EA2 63245986 +0006197ECB 102334155 +0009DE8D6D 165580141 +000FF80C38 267914296 +0019D699A5 433494437 +0029CEA5DD 701408733 +0043A53F82 1134903170 +006D73E55F 1836311903 +00B11924E1 2971215073 +011E8D0A40 4807526976 +01CFA62F21 7778742049 +02EE333961 12586269025 +04BDD96882 20365011074 +07AC0CA1E3 32951280099 +0C69E60A65 53316291173 +1415F2AC48 86267571272 +207FD8B6AD 139583862445 +3495CB62F5 225851433717 +5515A419A2 365435296162 +89AB6F7C97 591286729879 +DEC1139639 956722026041 diff --git a/fibonacci-numbers/6byte-hex-and-dec.list b/fibonacci-numbers/6byte-hex-and-dec.list new file mode 100644 index 0000000..3ce9b9a --- /dev/null +++ b/fibonacci-numbers/6byte-hex-and-dec.list @@ -0,0 +1,69 @@ +000000000001 1 +000000000002 2 +000000000003 3 +000000000005 5 +000000000008 8 +00000000000D 13 +000000000015 21 +000000000022 34 +000000000037 55 +000000000059 89 +000000000090 144 +0000000000E9 233 +000000000179 377 +000000000262 610 +0000000003DB 987 +00000000063D 1597 +000000000A18 2584 +000000001055 4181 +000000001A6D 6765 +000000002AC2 10946 +00000000452F 17711 +000000006FF1 28657 +00000000B520 46368 +000000012511 75025 +00000001DA31 121393 +00000002FF42 196418 +00000004D973 317811 +00000007D8B5 514229 +0000000CB228 832040 +000000148ADD 1346269 +000000213D05 2178309 +00000035C7E2 3524578 +0000005704E7 5702887 +0000008CCCC9 9227465 +000000E3D1B0 14930352 +000001709E79 24157817 +000002547029 39088169 +000003C50EA2 63245986 +000006197ECB 102334155 +000009DE8D6D 165580141 +00000FF80C38 267914296 +000019D699A5 433494437 +000029CEA5DD 701408733 +000043A53F82 1134903170 +00006D73E55F 1836311903 +0000B11924E1 2971215073 +00011E8D0A40 4807526976 +0001CFA62F21 7778742049 +0002EE333961 12586269025 +0004BDD96882 20365011074 +0007AC0CA1E3 32951280099 +000C69E60A65 53316291173 +001415F2AC48 86267571272 +00207FD8B6AD 139583862445 +003495CB62F5 225851433717 +005515A419A2 365435296162 +0089AB6F7C97 591286729879 +00DEC1139639 956722026041 +01686C8312D0 1548008755920 +02472D96A909 2504730781961 +03AF9A19BBD9 4052739537881 +05F6C7B064E2 6557470319842 +09A661CA20BB 10610209857723 +0F9D297A859D 17167680177565 +19438B44A658 27777890035288 +28E0B4BF2BF5 44945570212853 +42244003D24D 72723460248141 +6B04F4C2FE42 117669030460994 +AD2934C6D08F 190392490709135 diff --git a/fibonacci-numbers/7byte-hex-and-dec.list b/fibonacci-numbers/7byte-hex-and-dec.list new file mode 100644 index 0000000..e6475f4 --- /dev/null +++ b/fibonacci-numbers/7byte-hex-and-dec.list @@ -0,0 +1,81 @@ +00000000000001 1 +00000000000002 2 +00000000000003 3 +00000000000005 5 +00000000000008 8 +0000000000000D 13 +00000000000015 21 +00000000000022 34 +00000000000037 55 +00000000000059 89 +00000000000090 144 +000000000000E9 233 +00000000000179 377 +00000000000262 610 +000000000003DB 987 +0000000000063D 1597 +00000000000A18 2584 +00000000001055 4181 +00000000001A6D 6765 +00000000002AC2 10946 +0000000000452F 17711 +00000000006FF1 28657 +0000000000B520 46368 +00000000012511 75025 +0000000001DA31 121393 +0000000002FF42 196418 +0000000004D973 317811 +0000000007D8B5 514229 +000000000CB228 832040 +00000000148ADD 1346269 +00000000213D05 2178309 +0000000035C7E2 3524578 +000000005704E7 5702887 +000000008CCCC9 9227465 +00000000E3D1B0 14930352 +00000001709E79 24157817 +00000002547029 39088169 +00000003C50EA2 63245986 +00000006197ECB 102334155 +00000009DE8D6D 165580141 +0000000FF80C38 267914296 +00000019D699A5 433494437 +00000029CEA5DD 701408733 +00000043A53F82 1134903170 +0000006D73E55F 1836311903 +000000B11924E1 2971215073 +0000011E8D0A40 4807526976 +000001CFA62F21 7778742049 +000002EE333961 12586269025 +000004BDD96882 20365011074 +000007AC0CA1E3 32951280099 +00000C69E60A65 53316291173 +00001415F2AC48 86267571272 +0000207FD8B6AD 139583862445 +00003495CB62F5 225851433717 +00005515A419A2 365435296162 +000089AB6F7C97 591286729879 +0000DEC1139639 956722026041 +0001686C8312D0 1548008755920 +0002472D96A909 2504730781961 +0003AF9A19BBD9 4052739537881 +0005F6C7B064E2 6557470319842 +0009A661CA20BB 10610209857723 +000F9D297A859D 17167680177565 +0019438B44A658 27777890035288 +0028E0B4BF2BF5 44945570212853 +0042244003D24D 72723460248141 +006B04F4C2FE42 117669030460994 +00AD2934C6D08F 190392490709135 +01182E2989CED1 308061521170129 +01C5575E509F60 498454011879264 +02DD8587DA6E31 806515533049393 +04A2DCE62B0D91 1304969544928657 +0780626E057BC2 2111485077978050 +0C233F54308953 3416454622906707 +13A3A1C2360515 5527939700884757 +1FC6E116668E68 8944394323791464 +336A82D89C937D 14472334024676221 +533163EF0321E5 23416728348467685 +869BE6C79FB562 37889062373143906 +D9CD4AB6A2D747 61305790721611591 diff --git a/fibonacci-numbers/8byte-hex-and-dec.list b/fibonacci-numbers/8byte-hex-and-dec.list new file mode 100644 index 0000000..a7576a5 --- /dev/null +++ b/fibonacci-numbers/8byte-hex-and-dec.list @@ -0,0 +1,92 @@ +0000000000000001 1 +0000000000000002 2 +0000000000000003 3 +0000000000000005 5 +0000000000000008 8 +000000000000000D 13 +0000000000000015 21 +0000000000000022 34 +0000000000000037 55 +0000000000000059 89 +0000000000000090 144 +00000000000000E9 233 +0000000000000179 377 +0000000000000262 610 +00000000000003DB 987 +000000000000063D 1597 +0000000000000A18 2584 +0000000000001055 4181 +0000000000001A6D 6765 +0000000000002AC2 10946 +000000000000452F 17711 +0000000000006FF1 28657 +000000000000B520 46368 +0000000000012511 75025 +000000000001DA31 121393 +000000000002FF42 196418 +000000000004D973 317811 +000000000007D8B5 514229 +00000000000CB228 832040 +0000000000148ADD 1346269 +0000000000213D05 2178309 +000000000035C7E2 3524578 +00000000005704E7 5702887 +00000000008CCCC9 9227465 +0000000000E3D1B0 14930352 +0000000001709E79 24157817 +0000000002547029 39088169 +0000000003C50EA2 63245986 +0000000006197ECB 102334155 +0000000009DE8D6D 165580141 +000000000FF80C38 267914296 +0000000019D699A5 433494437 +0000000029CEA5DD 701408733 +0000000043A53F82 1134903170 +000000006D73E55F 1836311903 +00000000B11924E1 2971215073 +000000011E8D0A40 4807526976 +00000001CFA62F21 7778742049 +00000002EE333961 12586269025 +00000004BDD96882 20365011074 +00000007AC0CA1E3 32951280099 +0000000C69E60A65 53316291173 +0000001415F2AC48 86267571272 +000000207FD8B6AD 139583862445 +0000003495CB62F5 225851433717 +0000005515A419A2 365435296162 +00000089AB6F7C97 591286729879 +000000DEC1139639 956722026041 +000001686C8312D0 1548008755920 +000002472D96A909 2504730781961 +000003AF9A19BBD9 4052739537881 +000005F6C7B064E2 6557470319842 +000009A661CA20BB 10610209857723 +00000F9D297A859D 17167680177565 +000019438B44A658 27777890035288 +000028E0B4BF2BF5 44945570212853 +000042244003D24D 72723460248141 +00006B04F4C2FE42 117669030460994 +0000AD2934C6D08F 190392490709135 +0001182E2989CED1 308061521170129 +0001C5575E509F60 498454011879264 +0002DD8587DA6E31 806515533049393 +0004A2DCE62B0D91 1304969544928657 +000780626E057BC2 2111485077978050 +000C233F54308953 3416454622906707 +0013A3A1C2360515 5527939700884757 +001FC6E116668E68 8944394323791464 +00336A82D89C937D 14472334024676221 +00533163EF0321E5 23416728348467685 +00869BE6C79FB562 37889062373143906 +00D9CD4AB6A2D747 61305790721611591 +016069317E428CA9 99194853094755497 +023A367C34E563F0 160500643816367088 +039A9FADB327F099 259695496911122585 +05D4D629E80D5489 420196140727489673 +096F75D79B354522 679891637638612258 +0F444C01834299AB 1100087778366101931 +18B3C1D91E77DECD 1779979416004714189 +27F80DDAA1BA7878 2880067194370816120 +40ABCFB3C0325745 4660046610375530309 +68A3DD8E61ECCFBD 7540113804746346429 +A94FAD42221F2702 -6246583658587674878