package Ġapr il 2 1 .` 1 5 ` Ċ Ċ val Ġmemo Ġ= ĠInt Array ( 3 1 ) Ċ fun Ġfib ( n : ĠInt ): ĠInt Ġ{// ĠEdge Ġcase ĊĠĠĠ Ġif Ġ( n Ġ<= Ġ 1 ) Ġreturn Ġn ĊĠĠĠ Ġif Ġ( memo [ n ] Ġ!= Ġ 0 ) Ġreturn Ġmemo [ n ] ĊĊĠĠĠ Ġval Ġresult Ġ= Ġfib ( n Ġ- Ġ 1 ) Ġ+ Ġfib ( n Ġ- Ġ 2 ) ĊĠĠĠ Ġmemo [ n ] Ġ= Ġresult ĊĠĠĠ Ġreturn Ġresult Ċ } Ċ