bashBinet's Formula in bash
export n=1000 && export PHI="1.618033988749894848204586834365638117720309179805762862135448622705260462818902449707207204189391137484754088075386891752126633862223536931793180060766726354433389086595939582905638322661319928290267880675208766892501711696" && export PSI=$(echo "1 - $PHI" | bc) && echo "Calculating Fn($n) via Binet's Formula" &&
if [ $n -le 2 ]; then echo "( ($PHI^$n - $PSI^$n) / ($PHI - $PSI) )" | bc;
else time echo "( ($PHI^$n - $PSI^$n) / ($PHI - $PSI) + 1 )" | bc; fi;ctrl + cexport nwhere n is the Fibonacci value to calculate | PHI=export PHI and PSI values (for higher n values increase the decimal places of |
Fn($n)is calculated via Binet's Formula | | bcBinet's Formula is piped to bc, the bash calculator |
($PHI$PSI) + 1 - Have to do some trickery with rounding by adding 1 | |
More of Bash
- How to check if a string starts with a specific value
- Quickly create big file
- How to assign an output of a command to a variable
- How to extract file name
- How to extract file extension
- Urlencode string in bash
- Check if directory exists
- How to search and replace string in variable
- Output bold text in console
See more codes...