Ask a question
1 votes
3 answers
340 views
Is there a formula for how many calls to f happen based on n?
Fibonacci sequence python memoization recursive
asked by
Tyler
0 votes
0 answers
277 views
Is there a closed-form formula for the nth term in the Fibonacci sequence?
It looks like normally you have to find all the previous Fibonacci numbers to find any new one. Is there any kind of shortcut to find, say, the 100th Fibonacci number by itself?
Fibonacci sequence number theory discrete math
asked by
Tyler