↓
Fibonacci(5) =
↑
1
1
1
1
1
1
1
1
2
2
2
3
3
5
8