package ĠAll _ Basic _ Coding Ċ import Ġjava . util .* Ċ Ċ fun Ġfib onacci ( n : ĠInt ): ĠInt { ĊĠĠĠ Ġif Ġ( n Ġ<= Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġreturn Ġn ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġfib onacci ( n - 1 ) Ġ+ Ġfib onacci ( n - 2 ) Ċ } Ċ Ċ fun Ġmain ( args : ĠArray < String > ){ ĊĠĠĠ Ġprint (" Enter Ġlast Ġnumber Ġof Ġyour Ġfib onacci Ġseries : Ġ") ĊĠĠĠ Ġval Ġs Ġ= ĠScanner ( System .` in `) ĊĠĠĠ Ġval Ġn Ġ= Ġs . nextInt () ĊĊĠĠĠ Ġvar Ġfirst Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġsecond Ġ= Ġ 1 ĊĠĠĠ Ġvar Ġnext Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġsecond Last Element Ġ= Ġ 0 ĊĊĠĠĠ Ġfor ( i Ġin Ġ 0 .. n ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( i Ġ<= Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġnext Ġ= Ġi ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġnext Ġ= Ġfirst Ġ+ Ġsecond ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfirst Ġ= Ġsecond ĊĠĠĠĠĠĠĠĠĠĠĠ Ġsecond Ġ= Ġnext ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġprint ("$ next Ġ") ĊĠĠĠĠĠĠĠ Ġif ( i == n - 1 ){ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġsecond Last Element Ġ= Ġnext ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġprintln () ĊĠĠĠ Ġprintln (" Second Ġlast Ġelement Ġof Ġseries : Ġ$ second Last Element Ġ") Ċ Ċ // ĠĠĠ Ġprintln ( fib onacci ( n )) Ċ } Ċ