Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Fibonacci Number
Bookmark
Input
n = 2
n = 5
n = 7
n = 10
Custom
n
=
2
F(0)
F(1)
F(2)
0
?
1
?
2
?
F(0)
F(1)
F(2)
0
?
1
?
2
?
F(0)
F(1)
F(2)
0
?
1
?
2
?
F(0)
F(1)
F(2)
0
0
1
?
2
?
prev2
F(0)
F(1)
F(2)
0
0
1
1
2
?
prev2
prev1
F(0)
F(1)
F(2)
0
0
1
1
2
?
prev2
prev1
i
F(0)
F(1)
F(2)
0
0
1
1
2
1
prev2
prev1
i
F(0)
F(1)
F(2)
0
0
1
1
2
1
prev2
prev1
i
F(0)
F(1)
F(2)
0
0
1
1
2
1
prev2
prev1
i
F(0)
F(1)
F(2)
0
0
1
1
2
1
F(0)
F(1)
F(2)
0
0
1
1
2
1
algo
master
.
io
Step:
Start: Compute F(2)
0 / 9
Input
n = 2
n = 5
n = 7
n = 10
Custom
n
=
2
0 / 9
algo
master
.
io
Step:
Start: Compute F(2)