3

2
1 1
1 1
2 3 5 8 13 21 34 55 89 144

1235

4
1 1 3 1
3 2 1 1
9 15 44 99 255 611 1519 3706 9129 22377