3 ms·
As amusing as this is, I could not tell you offhand how to express 121 as a sum of fibonacci numbers. I mean I could figure it out, but I could also either mult
by actinium226 2y ago
As amusing as this is, I could not tell you offhand how to express 121 as a sum of fibonacci numbers. I mean I could figure it out, but I could also either multiply by 1.5 (121mi ~180km) or by 2/3 (121km ~80mi) and it would probably be a little bit faster than the fibonacci way.
- sorokod 2y agoAs suggested elsewhere, this is more of a party trick then a practical approach to convert between km and miles. The Wikipedia entry does suggest a greedy algorithm (at each step choosing the largest fib number that fits) though, using that we have 121 = 89 + 21 + 8 + 3
- pavon 2y agoI do think that it has practical applications for the smaller ratios that are easy to remember and/or derive. For example 5:8 is a both a closer approximation than 3:5 that most people use, and is more convenient when miles are a multiple of 5.
- outop 2y agoOne problem with this is that it decomposes 2 * 55 to 89 + 21, etc which makes the conversion slightly harder than just converting 55 and doubling.
- outop 2y agoAlso the decomposition of 88 is 55 + 21 + 8 + 3 + 1. A lot of terms just to find that phi * (Fn - 1) is (F{n+1} - 1) which isn't even very accurate.
- pedrovhb 2y agoOr by the definition that the ratio between consecutive fib numbers approaches Phi, just multiply by 1.618? Though at that point might as well just use the real conversion ratio. In other news, π² ≈ g.
- __lbracket__ 2y ago[dead]
- DylanDmitri 2y agoFor 121, I ratio 130:80, then because I started ten under I subtract half that at the end. So about 75.