tacit version, not shorter I guess,
fib2 =: {.@((( {: ,+/)@:]^:[)&0 1x)
fib2 6
8
On Thursday, June 28, 2018, 7:42:18 p.m. EDT, Roger Hui
wrote:
Shorter expressions are known to exist. See
https://code.jsoftware.com/wiki/Essays/Fibonacci_Sequence .
On Thu, Jun 28, 2018 at 4:
Shorter expressions are known to exist. See
https://code.jsoftware.com/wiki/Essays/Fibonacci_Sequence .
On Thu, Jun 28, 2018 at 4:17 PM, Sergey Kamenev wrote:
> Hi, folks!
>
> fib =: 3 : '{."1 (+/ , {.)^:y 0 1x'
>
> fib 0
> 0
>
> fib 5
> 5
>
> fib i.10
> 0 1 1 2 3 5 8 13 21 34
>
> fib i. 3
Hi, folks!
fib =: 3 : '{."1 (+/ , {.)^:y 0 1x'
fib 0
0
fib 5
5
fib i.10
0 1 1 2 3 5 8 13 21 34
fib i. 3 4
0 1 1 2
3 5 8 13
21 34 55 89
This works without recursion.
Please insert this into Essays
https://code.jsoftware.com/wiki/Essays/Fibonacci_Index
https://code.jsoftware.co
