package Ġabc Ċ Ċ import Ġjava . util .* Ċ Ċ fun Ġmain ( args : ĠArray < String >) Ġ{ ĊĠĠĠ Ġval Ġsc Ġ= ĠScanner ( System .` in `) ĊĠĠĠ Ġval Ġn Ġ= Ġsc . nextInt () ĊĠĠĠ Ġprintln ( problem 7 9 b ( n )) Ċ } Ċ Ċ fun Ġproblem 7 9 b ( n : ĠInt ): ĠLong Ġ{ ĊĠĠĠ Ġval Ġarray Ġ= ĠLong Array ( n Ġ+ Ġ 1 ) Ġ{ Ġ 0 Ġ} ĊĠĠĠ Ġarray [ 0 ] Ġ= Ġ 2 ĊĠĠĠ Ġarray [ 1 ] Ġ= Ġ 1 ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 2 .. n ) Ġ{ ĊĠĠĠĠĠĠĠ Ġarray [ i ] Ġ= Ġarray [ i Ġ- Ġ 2 ] Ġ+ Ġarray [ i Ġ- Ġ 1 ] ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġarray . last () Ċ }