On: If GPUs Are So Good, Why Do We Still Use CPUs at A...

[Legend2440]

Generally recurrent sequences cannot be computed in parallel, but the Fibonacci sequence is a special case because it's a linear recurrence. There's a closed-form equation to generate the Nth number.