Sorry I am new in Julia , This is my Fibonacci numbers function : > global fib_cache = Dict{BigInt, BigInt}(0 => 0, 1 => 1) > function fib(n::Integer) > global fib_cache > if haskey(fib_cache, n) > fib_cache[n] > else > fib_cache[n] = fib(n-1) + fib(n-2) > end > end The following function is a sho…

Not sure if this is an exercise or you just want it to work. If the latter, you may want to look at the Memoize package, which I described and demonstrated the usage of in a recent StackOverflow answer: https://stackoverflow.com/questions/60997656/how-does-this-recursive-function-in-julia-work/6099…

Just for fun, here’s an iterative version instead which is clearer and more efficient: function fib(n::Integer) n < 1 && return big(0) m = length(FIB_CACHE) if m < n resize!(FIB_CACHE, n) for i = m+1:n FIB_CACHE[i] = FIB_CACHE[i-1] + FIB_CACHE[i-2] en…

Thank you for your explanation, Yes this is a part of an Exercise. but actually the problem is when I running this code in Julia global fib_cache = Dict{BigInt, BigInt}(0 => 0, 1 => 1) function fib(n::Integer) global fib_cache get!(fib_cache, BigInt(n), fib(n-1) + fib(n-2)) end i got LoadError: St…

Did you look at your classmate’s post ? The problem is explained clearly by Henrique . Edit: I see now that you responded to Henrique in that thread. Let’s take it there.

Yes , and you can also check my reply to him . the problem is not related to Negative numbers as he explained. the code doesn’t work in general even if for a positive number

Function Problem

General Usage

yuyichao April 14, 2020, 11:35pm 3

This is exactly the same code in Why is this code not working?. Homework problem?

2 Likes

Topic		Replies	Views
Why is this code not working? New to Julia	10	843	April 15, 2020
I don't understand why this code is not working New to Julia	3	555	April 13, 2020
The compiler goes in segmentation fault with a fibonacci facuntion call (greater that 1) New to Julia	3	483	July 15, 2020
Efficient implementations of Fibonacci function with interesting results Numerics	19	6206	December 28, 2022
Simple recursive Fibonaci example. How to make it faster? Performance	41	7231	December 5, 2024

Function Problem

Related topics